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(54) Digital network 

(57) A system and method ot generating flow control 
information for a switching node for a digital network is 
disclosed. The network includes a source device and a 
destination device interconnected by the switching 
node. The source device generates cells for transmis- 
sion at a selected transmission rate to the destination 
device over a path through the switching node to trans- 
mit data in a downstream direction from the source de- 
vice to the destination device. The source device further 
periodically generates resource management cells for 
transmission to the destination device over the path in 
the downstream direction, and the destination device re- 
turns the resource management cells over the path in 
upstream direction through the switching node to the 
source device. The switching node includes a butter for 
buffering cells transmitted in the downstream direction, 
a cell receiver for receiving celts from the network and 
buffering the received cells in the buffer, a cell transmit- 
ter for transmitting cells buffered in the buffer. The re- 
source management cell information generator gener- 
ates the flow control information for inclusion in resource 
management cells to be transmitted by the cell transmit- 
ter. In generating the flow control information, a maxi- 
mum allowed rate value is periodically generated in re- 
sponse to a buffer occupancy rate identifying the current 
portion of the buffer currently buffering cells for trans- 
mission. The flow control information said flow control 
information for inclusion in a resource management cell 
buffered in said buffer, the flow control information being 
generated in relation to the maximum allowed rate value 
most recently generated by said periodic statistic gen- 
erator and an adjustment factor value generated in re- 



lation to changes in the buffer occupancy. 
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Description 

The invention relates generally to the field of digital 
communications systems and more particularly to digital 
networks for facilitating communication of digital data in, 
for example, digital image, audio and video distribution 
systems and among digital computer systems. The in- 
vention is more particularly directed to a digital network 
in which message transfer paths may be provided with 
various classes of transfer service, including an unreg- 
ulated available bit rate service and provides a mecha- 
nism for allowing the network to control the rate at which 
devices transmit messages over the network based on 
congestion along the path between source devices and 
destination devices. 

Digital networks have been developed to facilitate 
the transfer of information, including data and programs, 
among digital computer systems and other digital devic- 
es. A variety of types of networks have been developed 
and implemented using diverse information transfer 
methodologies. In some networks, such as the well- 
known Ethernet, a single wire is used to interconnect all 
of the devices connected to the network. While this sim- 
plifies wiring of the network in a facility and connection 
of the devices to the network, it results in generally slow 
information transfer, since the wire can only carry infor- 
mation, in the form of messages, from a single device 
at a time. To alleviate this to some extent, in some Ether- 
net installations, the network is divided into a number of 
sub-networks, each having a separate wire, with inter- 
faces interconnecting the wires. In such installations, 
wires can carry messages for devices connected there- 
to simultaneously which increases the number of mes- 
sages that can be transferred simultaneously. It is only 
when a device connected to one wire needs to send a 
message to a device connected to another wire that 
wires in two or more sub-networks will be used, making 
them unavailable for use by other devices connected 
thereto. 

To alleviate this, networks have been developed in 
which communications are handled through a mesh of 
routing nodes. The computer systems and other devices 
are connected to various ones of the routing nodes to, 
as information sources, provide information for transfer 
over the network and/or, as destinations, for receiving 
information from the network, with the information that 
is transferred being transferred over selected paths of 
switching nodes comprising the network. In various 
types of networks, including networks in which informa- 
tion is transferred using the well-known "ATM" ("Asyn- 
chronous Transfer Mode") transfer methodology, vari- 
ous information transfer paths through the network be- 
tween respective sources and destinations can be as- 
signed classes of guaranteed transfer services, such as 
guaranteed rates at which information can be trans- 
ferred over the respective paths in the network, as well 
as service classes for providing "available bit rate" serv- 
ices With paths for which guaranteed service is provid- 



ed, the rate levels will be controlled and regulated ac- 
cording to the service class. A problem arises, however, 
with paths associated with unregulated classes of serv- 
ice, to limit the cell rate so that the network resources 
5 do not become congested. 

The invention provides a new and improved digital 
network in which message transfer paths may be pro- 
vided with an unregulated "available" bit rate service, for 
providing flow control information to cell sources so as 
to to avoid congestion. 

In brief summary, the in one aspect the invention 
provides a resource management cell information gen- 
erator for use in connection with a switching node for a 
digital network. The network includes a source device 
*5 and a destination device interconnected by the switch- 
ing node. The source device generates cells for trans- 
mission at a selected transmission rate to the destina- 
tion device over a path through the switching node to 
transmit data in a downstream direction from the source 
20 device to the destination device. The source device fur- 
ther periodically generates resource management cells 
for transmission to the destination device over the path 
in the downstream direction, and the destination device 
returns the resource management cells over the path in 
2S upstream direction through the switching node to the 
source device. The switching node includes a buffer for 
buffering cells transmitted in the downstream direction, 
a cell receiver for receiving cells from the network and 
buffering the received cells in the buffer, a cell transmit- 
30 ter for transmitting cells buffered in the buffer The re- 
source management cell information generator gener- 
ates the flow control information for inclusion in resource 
management cells to be transmitted by the cell transmit- 
ter. The resource management cell information genera- 
ls tor includes a periodic statistic generator and a flow con- 
trol rate generator. The periodic statistic generator pe- 
riodically updates a maximum allowed rate value in re- 
sponse to a rate of change of the occupancy of the buff- 
er. The flow control rate generator generates the flow 
^0 control information for inclusion in a resource manage- 
ment cell, in particular generating the flow control infor- 
mation in relation to the maximum allowed rate value 
most recently generated by the periodic statistic gener- 
ator and an adjustment factor value generated in rela- 
ys tion to changes in the buffer occupancy. 

Another aspect of the invention is directed to a 
method of generating flow control information for a 
switching node for a digital network. The network in- 
cludes a source device and a destination device inter- 
so connected by the switching node. The source device 
generates cells for transmission at a selected transmis- 
sion rate to the destination device over a path through 
the switching node to transmit data in a downstream di- 
rection from the source device to the destination device. 
55 The source device further periodically generates re- 
source management cells for transmission to the desti- 
nation device over the path in the downstream direction, 
and the destination device returns the resource man- 
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agement cells over the path in upstream direction 
through the switching node to the source device. The 
switching node includes a bufferfor buffering cells trans- 
mitted in the downstream direction, a cell receiver for 
receiving cells from the network and buffering the re- 
ceived cells in the buffer, a cell transmitter for transmit- 
ting cells buffered in the buffer. The resource manage- 
ment cell information generator generates the flow con- 
trol information for inclusion in resource management 
cells to be transmitted by the cell transmitter. In accord- 
ance with the method, a mean allowed cell rate value is 
periodically generated in response to a buffer occupan- 
cy rate identifying the current portion of the buffer cur- 
rently buffering cells for transmission. The flow control 
information is generated for inclusion in a resource man- 
agement cell, the flow control information being gener- 
ated in relation to the current maximum allowed rate val- 
ue and an adjustment factor value generated in relation 
to changes in the buffer occupancy. 

This invention is pointed out with particularity in the 
appended claims. The above and further advantages of 
this invention may be better understood by referring to 
the following description taken in conjunction with the 
accompanying drawings, in which: 

FIG. 1 schematically depicts a computer network in- 
cluding a routing node constructed in accordance 
with the invention; 

FIGs. 2 and 3 schematically illustrate the structure 
of message packets and constituent cells trans- 
ferred over the network depicted in FIG. 1 , 

FIG. 4 schematically illustrates the structure of a 
"resource management" ("RM") cell that is trans- 
ferred over the network depicted in FIG. 1 ; 

FIG. 5 schematically depicts the structure of a 
switching node useful in the network depicted in 
FIG. 1; 

FIG. 6 is a diagrams useful in understanding the op- 
eration of the routing node depicted in FIG. 5; and 

FIGs. 7 and 8 are flow charts illustrating the opera- 
tions of the switching node in accordance with the 
invention. 

FIG. 1 schematically depicts a computer network 10 
including a plurality of switching nodes 1 1 (t ) through 1 1 
(N) (generally identified by reference numeral 11 (n)) for 
transferring signals representing data among a number 
of devices, which in FIG. 1 are represented by computer 
systems 1 2(1 ) through 1 2(M) (generally identified by ref- 
erence numeral -12(m)). The computer systems 12(m), 
as is conventional, process data, in accordance with 
their program instructions to generate processed data. 
In their processing, a computer system 1 2( ms ) (subscript 



"S" referencing "source") may, as a source computer 
system, need to transfer data, processed data and/or 
program instructions (all of which will be referred to 
herein generally as "information") to another, destina- 

5 tion, computer system l2(m D ) (subscript "D" referenc- 
ing "destination"), which may need to use the trans- 
ferred information in its operations. Each computer sys- 
tem 12(m) is connected over a communication link, gen- 
erally identified by reference numeral 1 3(1), to a switch- 

to ing node 11 (n) to facilitate transmission of data thereto 
or the reception of data therefrom. 

The switching nodes 11(n) are interconnected by 
communication links, also generally identified by refer- 
ence numeral 13(1) to facilitate the transfer of data 

*5 thereamong. The communication links 1 3(l) may utilize 
any convenient data transmission medium; in one em- 
bodiment, the transmission medium of each communi- 
cation link 1 3(l) is selected to comprise one or more fiber 
optic links. Each communication link 1 3(1) is preferably 

20 bi-directional, allowing the switching nodes 11 (n) to 
transmit and receive signals among each other and with 
computer systems 12(m) connected thereto over the 
same link. 

In one embodiment, the network 10 transfers data 

25 using the well-known "ATM" ("Asynchronous Transfer 
Mode") transfer methodology. That methodology is gen- 
erally described in C. Partridge, Gigabit Networking, 
(Reading MA: Addison Wesley Publishing Company, 
1994), primarily in chapters 3 and 4, and D. McDysan, 

30 et al., ATM Theory And Application (McGraw Hill, 1995) 
and will not be described in detail. Generally, with refer- 
ence to FIG. 2, in the ATM methodology, the computer 
systems 12(m) and the switching nodes 11(n) transmit 
data in the form of fixed-length "cells." In the ATM data 

35 transfer methodology, for a packet 20 to be transmitted 
from a source computer system 1 2(m s ) to a destination 
computer system 1 2(m D ), the source computer system 
12(m s ) allocates the data packet 20 to a plurality of 
"cells," identified CELL(I) through CELL(I) (generally 

40 identified 'CELL(i)"), for transmission serially over the 
communication link 1 3(1 ) to initiate transfer thereof over 
the network 10. Each cell, which is shown in greater de- 
tail in FIG 3, includes a header portion HDR(i) and a 
data portion DATA(i). The header portion HDR(i) in- 

45 eludes virtual path and virtual circuit identifiers in re- 
spective fields identified by reference numerals 21 and 
22, respectively, which controls the transfer of the cell 
over a path through switching nodes 11 (n) through the 
network 10 from each source computer system 12(mS) 

50 to the respective destination computer system 1 2(mD). 
In the aforementioned ATM methodology, the virtual 
path and virtual circuit identifiers which are used in 
transferring a particular packet from a source computer 
system 12(m s ) to a destination computer system 12 

55 (m D ) need not be the same for all switching nodes 1 2(n) 
along the path to be used from the source computer sys- 
tem 1 2(m s ) to the destination computer system 1 2(m D ), 
and in addition they need not be unique across the entire 
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computer network 10. Typically individual virtual path 
and virtual circuit identifiers will be assigned by the 
source computer system 1 2(m s ) and the switching node 
11 (n) connected thereto, by each pair of switching 
nodes along the path from the source computer system 
1 2(m s ) to the destination computer system 1 2(m D ) and 
by the switching node 1 1 (n) connected to the destination 
computer system 1 2(m D ) and the destination computer 
system 12(m D ). Generally, a path identified by a series 
of virtual path and virtual circuit identifiers will be refer- 
enced herein as a "connection". 

The header portion HDR(i) also includes a "miscel- 
laneous" field 23 which includes other routing control in- 
formation as will be generally described below. Both the 
header portion HDR(i) and the data portion DATA(i) of 
each cell are of fixed : predetermined lengths; in one em- 
bodiment the header portion HDR(i) comprises five 
bytes and the data portion DATA(i) comprises forty-eight 
bytes. If the amount of data to be transmitted in a mes- 
sage is nol an integral multiple of the size of the data 
portion DATA(i) of each cell, the source computer sys- 
tem I2(m s ) will generally pad the data portion DATA (I) 
of the last cell CELL(I) to ensure that the data portion 
DATA(I) has the required length. 

As noted above, the source computer system 12 
(m s ) transmits the series of cells CELL(1 ) through CELL 
(I) generated from a data packet 20 in order, and the 
network 1 0 is to deliver the cells to the destination com- 
puter system 12(m D ) in the order in which they are trans- 
mitted. The destination computer system 12(m D ) must 
receive all of the cells transmitted by the source compu- 
ter system 1 2(m s ) in order to reconstruct the packet 20. 
In the aforementioned ATM transfer methodology, the 
cells do not contain ordering information; and so the 
destination computer system 12(m D ) determines the 
proper order to reconstitute the packet 20 from the order 
in which it receives the cells. The last cell CELL(I) in- 
cludes, in the miscellaneous field 23, an end of packet 
indicator, designated EOP in FIG. 2, to indicate that it is 
the last cell for the packet. 

The ATM transfer methodology defines a number of 
types of packet transfer classes, which are generally 
based on cell transfer rate guarantees which are provid- 
ed to various ones of the connections over the network 
10. That is, depending on the connections which have 
a particular service rate guarantee, the network 10 will 
guarantee that cells associated with those connections 
will be transferred at a particular rate through the net- 
work 10. This service rate may differ as among the var- 
ious connections, although for various ones of the con- 
nections being serviced by a switching node 11(n) the 
service rate guarantees may be similar or identical. Oth- 
er connections may be provided with a minimum service 
rate, in which case they will be ensured at least a spec- 
ified minimum rate, but may be transferred faster when 
there is available transfer bandwidth above that required 
for the connections for which there is a service rate guar- 
antee. 
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For yet other connections, the service rate may be 
unspecified, and instead be an 'available" service rate, 
in which the network 10, and specifically the switching 
nodes 1 1 (n) will transfer cells CELL(i) for those connec- 
5 tions when there is available transfer bandwidth above 
that required for the connections for which there is a 
service rate guarantee. A problem generally in connec- 
tion with connections whose service rate is unspecified 
is to ensure that the source computer system 12(m s ) 

to does not transmit cells CELL(i) at a rate which is too 
large to be accommodated by the destination computer 
system 12(m D ) and the series of switching nodes 11 (n) 
along the path between the source computer system 12 
(m s ) and destination computer system 12(m D ). 

75 To enable transmission rate control information to 
be provided to the source computer system 1 2(m s ), the 
ATM transfer methodology provides for a particular type 
of cell, identified as a "resource management" ("RM") 
cell, which will be described in detail in connection with 

20 FIG. 4. Generally, a source computer system 12(m s ) 
which is transmitting cells CELL(i) in the available serv- 
ice rate will periodically transmit RM cells, which will be 
passed by successive switching nodes 11(n) along the 
connection in a "forward" direction to the destination 

25 computer system 1 2(m D ). when the destination compu- 
ter system 12(m D ) receives an RM cell, it will transmit 
an RM cell in a "backward" direction toward the source 
computer system 12(m s ) along the same path. An RM 
cell traveling in the forward direction will be identified 

30 herein as a "forward RM cell" and an RM cell traveling 
in the backward direction will be identified as a "back- 
ward RM cell. 

The destination computer system 12(m D ) will initial- 
ly provide certain rate control information in the back- 

35 ward RM cell when it transmits the backward RM cell. 
Each switching node 1 1 (n) along the backward direction 
may update the rate control information in the RM cell if 
it determines that, for example, because of network con- 
gestion or otherwise, it is unable to accommodate the 

40 transfer rate at the level that is indicated in the RM cell 
that it receives. Accordingly, when the RM cell reaches 
the source computer system 12(m s ) it will provide rate 
control information that regulates the rate to reflect the 
lower of rate at which the destination computer system 

45 i2(m D )can receive cells CELL(i), or the lowest rate that 
can be accommodated by any of the switching nodes 
H(n) along the connection. The source computer sys- 
tem 12(mS) may generally use the rate control informa- 
tion that it receives from the backward RM cells in de- 

so termining the transfer rate for cells CELL(i) over the 
path. 

In addition, the destination computer system 12 
(m D ) or a switching node 11 (n) along the path from the 
from the source computer system 12(m s ) to the desti- 
55 nation computer system 1 2(m D ) may generate RM cells, 
termed "backwards explicit congestion notification" RM 
cells, for transmission to the source computer system 
12(m s ). The backwards explicit congestion notification 
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RM ceils may be used to provide congestion information 
to the source computer system 12(m s ) between RM 
cells originating trom the source computer system 12 
(m s ). 

The information that is provided in an RM cell is de- 
picted in detail in FIG. 4. With reference to FIG. 4, the 
RM cell 30 includes a number of fields, divided into a 
header portion 31 and a data portion 32. The header 
portion 31 includes a number of fields, namely, a virtual 
path identifier field 33, a virtual circuit identifier field 34 
and a miscellaneous field 35, which include transfer 
control information corresponding to that in fields 21 
through 23 of cells CELL(i) described above in connec- 
tion with FIG. 3. The data portion 32 includes a number 
of fields which are particular to the RM cell. In particular, 
an RM protocol identifier field 36 includes a value that 
identifies the cell 30 as an RM cell. A flags field 37 in- 
cludes a number of flags 40 through 43, which will be 
described below. An explicit rate field 45 contains an ex- 
plicil transmission rale value. The source computer sys- 
tem I2(m s ) will include in the field 45 a requested ex- 
plicit transmission rate value when it transmits the RM 
cell 30 in the forward direction. The switching nodes 11 
(n) will transfer the forward RM cell to the destination 
computer system 12(mD) with the requested explicit 
transmission rate value unchanged. In returning the RM 
cell as a backward RM cell, the destination computer 
system l2(mD) and switching nodes 11 (n) may modify 
the value field 45 as described below. When the source 
computer system 12(mS) receives the backward RM 
cell, it uses value in field 45 as the above-described rate 
control information in determining the transfer rate for 
cells CELL{i) over the path. 

A current rate field 46 included in the RM cell 30 
contains a current cell transmission rate value that indi- 
cates the current transmission rate of source computer 
system 12(m s ). Neither the switching nodes 11(n) nor 
the destination computer system 12(m D ) modify current 
cell transmission rate value in field 46 of either forward 
RM cells or backward RM cells. 

A minimum rate field 47 included in the RM cell 30 
contains a minimum cell transmission value. The mini- 
mum cell transmission rate value in field 47 is set by the 
source computer system 1 2(m s ) to the value, if any, that 
was negotiated by it, the destination computer system 
12(m D ) and the switching nodes ll(n) along the path 
when the path was established. 

The RM cell 30 may also include information in oth- 
er fields, including, for example, a CRC field 50, which 
contains a check value useful in determining whether 
the cell was properly transferred through the network. 

As noted above, the RM cell 30 includes a number 
of flags 37. A direction flag 40 indicates whether the RM 
cell is a forward RM cell, that is, that it is traveling along 
the path from the source computer system 1 2(m s ) to the 
destination computer system 1 2(m D ) or a backward RM 
cell traveling along the path from the destination com- 
puter system 1 2(m D ) to the source computer system 1 2 
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(m s ). The source computer system 1 2(m s ) initializes the 
direction flag of an RM cell to indicate that the RM cell 
is a forward cell, and the destination computer system 
12(m D ) conditions the direction flag to indicate that the 
s cell is a backward RM cell when it transmits the RM cell 
to the source computer system 12(m s ). As indicated 
above, the switching nodes 11(n) will pass RM cells 
traveling in the forward direction substantially unmodi- 
fied, but they (that is, the switching nodes 11 (n)) will con- 
io trol the rate control information for RM cells traveling in 
the backward direction, and so they (that is, the route 
nodes 11 (n)) can use the direction flag 40 to determine 
whether the RM cell is traveling in the forward direction 
or the backward direction. As indicated above, the des- 
is tination computer system 12(m D ) and switching nodes 
11(n) may also generate backwards explicit congestion 
notification RM cells, and a backwards explicit conges- 
tion notification ("BN") flag 41 identifies the RM cell as 
a backwards explicit notification RM cell; since such 
20 cells 30 only travel in the backward direction, the direc- 
tion flag 40 will also indicate that the RM cell is traveling 
in the backward direction. 

The flags field 37 also include several flags used to 
indicate the degree of congestion in the network and 
2& which control whether the source computer system 12 
(m s ) can increase its transmission rate. A congestion 
indication flag 42 is used by the destination computer 
system 12(m D ) and switching nodes 11(n) to indicate 
whether congestion exists along the path between the 
30 source computer system I2(m s ) and destination com- 
puter system 12(m D ). The source computer system 12 
(m s ) will initialize the congestion indication flag 42 to in- 
dicate no congestion, and the destination computer sys- 
tem 12(m D ) and switching nodes 11 (n) may modify the 
35 condition of the flag 42 of backward RM cells to indicate 
that congestion exists. If the source computer system 
1 2(m s ) receives an RM cell with a congestion indication 
flag 42 indicating that congestion exists, it will preferably 
in response reduce the rate at which it transmits cells 
40 CELL(i) over the path. Finally, a "no increase" flag 43 is 
used by the destination computer system 12(m D ) and 
switching nodes along the path between the source 
computer system 1 2(m s ) and destination computer sys- 
tem 12(m D ) to inhibit the source computer system 12 
46 ( m s) f rom increasing its cell transmission rate over the 
path. The destination computer system 12(m D ) and 
switching nodes 1 1 (n) will condition both the congestion 
indication flag and the no increase flag 43 in response 
to their respective the degrees of congestion, with the 
so proviso a switching node 11 (n) that receives a back- 
wards RM cell in which the congestion indication flag 42 
indicates congestion, it will not change the flag to indi- 
cate no congestion and further if a switching node re- 
ceives a backwards RM cell in which the no increase 
55 flag 42 indicates "no increase", it will not change the flag 
to indicate that the source computer system 1 2(m s ) may 
increase its cell transmission rate. 

The invention provides a new arrangement for gen- 
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erating cell transmission rate control information which 
a switching node 11 (n) may use in the explicit rate field 
45 of a backward RM cell 30. However, before proceed- 
ing further, it would be helpful to generally describe the 
structure of a switching node 11 (n) useful in the network 
10 depicted in FIG. 1. FIG. 5 depicts a functional block 
diagram of such a switching node 1 1 (n). With reference 
to FIG. 1, the switching node 11(n) includes a plurality 
of input port modules 60(0) through 60(P) (generally 
identified by reference numeral 60(p)) and a plurality of 
output port modules 61(0) through 61 (P) (generally 
identified by reference numeral 61 (p)) interconnected 
by one or more buses 62. Each input port module 60(p) 
is connected to a number of communication links 1 3(l), 
in particular for receiving signals which are representa- 
tive of cells CELL(i) and forward RM cells. Each input 
port module 60(p) transfers cells CELL(i) and forward 
RM cells received thereby over bus 62 to the output port 
modules 61 (p). 

Each output port module 61(p) is also connected to 
a number of communication links 13(1) for transmitting 
signals which are representative of cells CELL(i) and 
forward RM cells, which it receives from an input port 
module 60(p). In addition, each output port module 61 
(p) can receive signals which are representative of back- 
ward RM cells Each output port module 61 (p) transfers 
backward RM cells received thereby over the commu- 
nication links 13(1) connected thereto, over bus 62 to 
an input port module 60(p) for transmission toward the 
source computer system 12(mS) 

Each communication link 13(1) which is connected 
to a particular input port module 60(p) is, in turn, con- 
nected to receive cells CELL(i) and RM cells from a par- 
ticular source computer system 12(m s ) or other switch- 
ing node 11(n) in the network 10. Similarly, each com- 
munication link 13(1) which is connected to a particular 
output port module 61 (p) is, in turn, connected to trans- 
fer cells CELL(i) and RM cells to a particular other 
switching node 1 1 (n) or destination computer system 1 2 
(m D ) in the network 10. The number of input port mod- 
ules 60(p) may conveniently correspond to the number 
of output port modules 61 (p), and each output port mod- 
ules 61 (p) may conveniently be connected to transmit 
cells CELL(i) and forward RM cells to the switching 
nodes 11 (n) and computer systems 12(m) from which 
input port modules 60(p) receive cells CELL(i) and for- 
ward RM cells. 

The input port modules 60(p) in switching node 11 
(n) are all generally similar, and include interfacing cir- 
cuitry (not separately shown) for interfacing to the com- 
munication links 1 3(1 ) and bus 62 and may also include 
some buffering (also not separately shown) for buffering 
cells CELL(i) and forward RM cells prior to transmission 
to the output port modules 61 (p) and for buffering the 
backward RM cells received from the output port mod- 
ules 61 (p) prior to transmission over the respective com- 
munication links 13(1) connected thereto. 

The output port modules 61 (p) in switching node 1 1 



(n) are all generally similar, and so only output port mod- 
ule 61 (0) will be described in detail. As shown in FIG. 5, 
the output port module 61 (0) includes an internal bus 
interface 80, a buffer store control 81, a transmit cell 
s buffer 82, a buffer retrieval control 83, an transmit inter- 
face 84, an RM cell information generator module 85 
and an RM cell stamping unit 86. The internal bus inter- 
face 80 receives cells CELL(i) and forward RM cells 
from the bus 62 and transfers them to the buffer store 
10 control 81 for storage. The buffer store control 81, in 
turn, loads the cells CELL(i) and forward RM cells that 
it receives from the internal bus interface 80 into the cell 
transmit buffer 82. In one particular embodiment, the 
cells associated with a particular connection are stored 

15 in the cell transmit buffer 82 in queues each associated 
with the particular connection, and the buffer store con- 
trol 81 will link each cell that it receives onto the tail of 
the queue associated with its (that is, the cell's) connec- 
tion. The buffer store control 81 may be provided with a 

20 table (not shown) identifying, for each connection that 
the output port module 61(0) is currently servicing, the 
location of the queue for the connection in the transmit 
cell buffer 82, and in particular may identify the location 
of the last cell CELL(i) associated with the connection 

25 in the cell transmit buffer 42. The buffer retrieval control 
83, on the other hand, retrieves cells, including both 
cells CELL(i) and the forward RM cells, from the transmit 
cell buffer 82, and provides the retrieved cells to the 
transmit interface 84 for transmission. U S. Patent 

30 Appn Ser No. 08/628,206, filed April 5, 1996, in the 
names of Fan Zhou, et al., entitled "Digital Network In- 
cluding Mechanism For Grouping Virtual Message 
Transfer Paths Having Similar Transfer Service Rates 
To Facilitate Efficient Scheduling Of Transfers Thereo- 

35 ver," assigned to the assignee of the present applica- 
tion, incorporated herein by reference, describes an ar- 
rangement used in one embodiment of this invention for 
queuing cells for respective connections in the transmit 
cell buffer 82 and scheduling them for transmission 

to through the transmit interface 84. 

The transmit interface 84 also receives backward 
RM cells over the communication links 13(1) and pro- 
vides them to the RM cell stamping unit 86. The RM cell 
stamping unit receives the rate control information gen- 

^5 erated by the RM cell information generator module 85, 
loads it (that is, the rate control information) into the re- 
spective backward RM cells, and provides the backward 
RM cells to the internal interlace 80. The internal inter- 
face 80, in turn, couples the backward RM cells over the 

so bus 62 to the respective input port modules 60(p) for 
transmission as described above. 

As indicated above, the RM cell information gener- 
ator 85 generates information which is used in connec- 
tion with backward RM cells, in particular in controlling 

55 the explicit rate value in field 45 (FIG. 4), as will be de- 
scribed in connection with FIGs. 6 through 8. FIG. 6 rep- 
resents, in schematic form, the transmit cell buffer 82, 
in particular portions of the buffer 82 which are available 
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for unregulated "available bit rate" service. Certain per- 
centages of the buffer 82 may be allocated for buffering 
cells CELL(i) for connections for which service rates are 
guaranteed, while the remaining portions are allocated 
for buffering cells CELL(i) for connections which use the s 
available bit rate services, and the schematic represen- 
tation depicted in FIG. 6 is limited to the portion of the 
buffer 83 which are allocated for the connections which 
use the available bit rate services. 

As is conventional, the transmit cell buffer 82 com- 10 
prises a plurality of storage locations (not separately 
shown); in the embodiment depicted in FIG. 4, the buffer 
82 is shown as comprising "B" storage locations extend- 
ing from an output storage location "1 " at an output end 

90 depicted at the left end of the buffer 82 as shown in *5 
FIG. 4, to an input storage location "B" at an input end 

91 depicted at the left end of the buffer 82. Cells are 
coupled to the buffer 82 from the input interface 60 over 
an input line 92 connected to the input end 91 , and are 
drained from the buffer 82 through the output end 90 
and transferred to the transmit interface 84 over an out- 
put line 93. In the representation depicted in FIG. 4, as 
a cell is loaded into the buffer 82 through the input end 
85, it may be considered as being packed on top of pre- 
viously-loaded undrained cells, and as each cell is 
drained from the buffer, the cell will be selected from 
picked from the rightmost cell in the buffer 82, that is, 
generally a cell CELL(i) which was buffered less recent- 

The buffer 82, in particular the portion of the buffer 
allocated for available bit rate services, is divided into a 
plurality of regions which indicate the extent to which the 
buffer 82 is occupied with cells awaiting transmission. 
In the embodiment described herein, the buffer 82 is di- 
vided into five regions, identified as Region 1 through 
Region 5 in FIG. 6. That is, if the cell occupancy of the 
buffer is limited to region 1, only a small portion of the 
buffer 82 is occupied with celts CELL(i) awaiting trans- 
mission. On the other hand, if cell occupancy exceeds 
a low threshold value, represented by the dashed line 
identified by reference numeral 94, regions 1 and 2 are 
occupied with cells CELL(i) awaiting transmission, and 
so the buffer occupancy is somewhat higher. It will be 
appreciated that, if the cell occupancy at one point is 
limited to region 1 and at a later point extends also into 
region 2, the rate at which cells CELL(i) are being re- 
ceived is greater than the rate at which they are being 
transmitted for the period at those points in time. 

Similarly, if the cell occupancy exceeds a low inter- 
mediate threshold value, represented by the dashed line 
identified by reference numeral 95, regions 1 through 3 
are occupied with cells CELL(i) awaiting transmission, 
in which case the occupancy of buffer 82 will be still high- 
er. Threshold levels are also defined by a high interme- 
diate threshold value and a high threshold value, repre- 
sented by dashed lines respectively identified by refer- 
ence numerals 96 and 97, which define regions 4 and 
5, respectively, representing increasing occupancy lev- 
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els for the buffer 82. For each successive region 1 
through 5, the occupancy level of the buffer increases. 

It will be appreciated that, if at any given time the 
occupancy rate of the output port module's transmit cell 
buffer 82 is relatively low (illustratively in region 1), the 
buffer 82 will be able to buffer cells CELL(i) at an in- 
creasing rate, so the RM cell information generator 85 
may generate rate control information for use in the RM 
cells 30 which may encourage the source computer sys- 
tems I2(m s ) to transmit at a higher rate, subject to the 
rate limitations provided by other switching nodes along 
the connection(s) to respective destination computer 
systems 1 2(m D ). On the other hand, if the cell transmis- 
sion rate through the output port module 31 (p) reaches 
a point which is relatively high (illustratively in region 5), 
the RM cell information generator 85 may generate in- 
formation for the RM cells which will preferably encour- 
age the source computer systems 1 2(m s ) to transmit at 
a lower rate, to ensure that there is sufficient additional 
buffer space so that instantaneous short-term "spikes" 
in occupancy do not overflow the buffer 82. 

In one embodiment, each of the regions may be as- 
sociated with one of a plurality of operating modes, in- 
cluding, for example, a constant increase mode, a de- 
fault increase mode, a normal operating mode, a default 
decrease mode and a constant decrease mode. In the 
constant increase mode, the rate control information 
which the RM cell information generator module 85 pro- 
vides for the backward RM cells will preferably allow the 
source computer systems 12(mS) to increase their cell 
transmission rates to a relatively high, generally con- 
stant rate. In the default increase mode, the rate control 
information provided by the RM cell generator module 
85 also allows the source computer systems 12(mS) to 
increase their cell transmission rates, but at a somewhat 
lower rate which will can decrease as the rate of change 
in the buffer occupancy increases. In one embodiment, 
in the default increase mode, 

(i) if the rate of change of the buffer occupancy is 
negative, that is, if the rate of change of the buffer 
occupancy is decreasing, the cell transmission rate 
increase will generally be a linear function of the 
rate of change of the buffer occupancy rate, so that 
the greater the decrease of the rate of change of 
the buffer occupancy, the higher the cell transmis- 
sion rate can increase; 

(ii) if the rate of change of the buffer occupancy is 
zero or slightly positive, that is, if the rate of change 
of the buffer occupancy is zero or increasing slowly, 
the cell transmission rate information will be gener- 
ated as a function of a predetermined constant max- 
imum cell transmission rate value; but 

(iii) if the rate of change of the buffer occupancy is 
more than slightly positive, that is, if the rate of 
change of the buffer occupancy is increasing more 
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rapidly, the cell transmission rate increase is select- 
ed as zero, and a constant maximum allowed rate 
will be used in determining the cell transmission rate 
information for the backward RM cells. 

Generally, the constant increase and default in- 
crease operating modes will be associated with buffer 
82 operating in the sparsely-occupied regions, such as 
regions 1 and 2 (FIG. 6), to enable the source computer 
systems 1 2(mS) to increase their cell transmission rates 
so as to efficiently utilize the space in the buffer 82. 
Thus, for example, the sparsely-occupied region 1 may 
be associated with the constant increase mode, to en- 
able the source computer systems 12(mS) to rapidly in- 
crease their cell transmission rates. Similarly, the more 
densely-occupied region 2 may be associated with the 
default increase mode, to enable the source computer 
systems 1 2(mS) to increase their cell transmission rates 
in a controlled fashion, which will decrease as the rate 
of change of the occupancy rate in region 2 increases. 

Contrariwise in that same embodiment, in the con- 
stant decrease mode, the rate control information pro- 
vided by the RM cell generator module 85 will require 
the source computer systems 12(mS) to decrease their 
cell transmission rates at a relatively high, generally 
constant rate., and in the default decrease mode, the rate 
control information will require the source computer sys- 
tems 12{mS) to decrease their cell transmission rate at 
a somewhat lower rate which will increase as the rate 
of change of the buffer occupancy rate decreases. In 
one embodiment, in the default decrease mode, 

(i) if the rate of change of the buffer occupancy is 
positive, that is, if the rate of change of the buffer 
occupancy is increasing, the cell transmission rate 
decrease is generally a linear function of the rate of 
change of the buffer occupancy rate, so that the 
faster the increase of the buffer occupancy, the 
greater the decrease of the cell transmission rate. 

(ii) if the rate of change of the buffer occupancy is 
zero or slightly negative that is, if the rate of change 
of the buffer occupancy is zero or decreasing slowly, 
the cell transmission rate information will be gener- 
ated as a function ofa predetermined constant max- 
imum cell transmission rate decrease value, but 

(iii) if the rate of change of the buffer occupancy is 
more than slightly negative, that is, if the rate of 
change of the buffer occupancy is decreasing more 
rapidly, a predetermined maximum cell transmis- 
sion rate decrease factor is used in determining the 
cell transmission rate information for the backward 
RM cells. In one embodiment, the predetermined 
maximum cell transmission rate decrease factor is 
selected to have the value "one." 

Generally, the constant decrease and default de- 
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crease operating modes will be associated with buffer 
82 operating in the densely-occupied regions, such as 
regions 5 and 4 (FIG. 6), to enable the source computer 
systems 12(mS) to decrease their cell transmission 

5 rates so as to free space for instantaneous spikes and 
the like which can occur in cell traffic through the switch- 
ing node 11 (n) and to facilitate accommodation of addi- 
tional circuits which may be established therethrough. 
Thus, for example, the densely-occupied region 5 may 

10 be associated with the constant decrease mode, to en- 
able the source computer systems 1 2(mS) to rapidly de- 
crease their cell transmission rates. Similarly, the some- 
what more sparsely-occupied region 4 may be associ- 
ated with the default decrease mode, to enable the 

15 source computer systems 1 2(mS) to decrease their cell 
transmission rates in a controlled fashion, which will in- 
crease as the rate of change of the occupancy rate in 
region 4 decreases 

Finally, in the norma! operating mode, the rate con- 

20 trol information provided by the RM cell generator mod- 
ule 85 will enable the source computer systems 12(mS) 
to maintain their cell transmission rates at a relatively 
constant rate, by slowly decreasing the maximum al- 
lowed rate when the buffer occupancy is increasing, and 

25 slowly increasing the maximum allowed rate when the 
buffer occupancy is decreasing. In one embodiment, in 
the normal operating mode, 

(i) if the buffer occupancy rate is decreasing, the cell 
30 transmission rate information will be generated as 
a function of a maximum allowed rate, incremented 
by an increase factor which is a linear function of 
the rate of change of the buffer occupancy, and 

35 (ii) jf the buffer occupancy rate is increasing, the cell 
transmission rate information will be generated as 
a function of a maximum allowed rate, decremented 
by an decrement factor which is a linear function of 
the rate of change of the buffer occupancy. 

40 

Generally the normal operating mode will be asso- 
ciated with buffer 82 operating in a normal operational 
region, such as region 3 (FIG. 6). 

It will be appreciated that, depending on a particular 

45 embodiment, there may be certain of the operating 
modes which are not associated with any of the regions. 
For example, in a particular embodiment, two or more 
of the regions may be associated with a single operating 
mode, so that, for example, the normal operating mode 

so may be associated with both regions 3 and 4, and the 
default decrease operating mode may be associated 
with region 5. Jn such an embodiment, if the buffer oc- 
cupancy falls in either of regions 3 and 4, the rate control 
information provided by RM cell generator module 85 

55 will enable the source computer systems 12(mS) to 
maintain their cell transmission rates at a relatively con- 
stant rate (consistent with the normal operating mode), 
whereas if the buffer occupancy rate increases to region 
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5 the rate control information may enable the source 
computer systems 12(mS) to decrease their cell trans- 
mission rates in a controlled fashion, increasing as the 
occupancy rate in region 5 decreases (consistent with 
the default decrease operating mode). In such an em- 
bodiment, none of the regions may be associated with 
the constant decrease operating mode. 

Similarly, in a particular embodiment, regions 2 and 
3 may be associated with the normal operating mode, 
and the default increase operating mode may be asso- 
ciated with region 1 . In such an embodiment, if the buffer 
occupancy falls in either of regions 2 and 3. the rate con- 
trol information provided by RM cell generator module 
85 will enable the source computer systems 12(mS) to 
maintain their cell transmission rates at a relatively con- 
stant rate (consistent with the normal operating mode), 
whereas if the buffer occupancy rate decreases to re- 
gion 1 the rate control information may enable the 
source computer systems 1 2(mS) to increase their cell 
transmission rates in a controlled fashion, decreasing 
as the occupancy rate in region 1 decreases (consistent 
with the default increase operating mode). In such an 
embodiment, none of the regions may be associated 
with the constant increase operating mode. 

As indicated above, the RM cell information gener- 
ator 85 generates cell transmission rate information for 
the backward RM cells. In that operation, the RM cell 
information generator 85 performs two general opera- 
tions. In one operation, the RM cell information genera- 
tor 85 will maintain and periodically update statistics re- 
lating to the occupancy of buffer 82 (in particular, as de- 
scribed above, the percentage allowed for the available 
bit rate sen/ice) and whether and at what rate the buffer 
occupancy is increasing or decreasing, and in addition 
will generate values, generally identified herein as max- 
imum allowed rate values and increase and decrease 
factors, in the other operation, when a backward RM cell 
is received, the RM cell information generator 85 gen- 
erates an explicit rate value from the maximum allowed 
rate value, decrease factors and other information, 
which can be used in the backward RM cell. In one em- 
bodiment, the buffer 82 is allocated on a per-communi- 
cations link basis, and so the RM cell information gen- 
erator 85 actually maintains and updates the statistics 
for the portion of each buffer allocated to each commu- 
nication link and generates separate cell transmission 
rate information for each communication link. 

The periodic update interval is a selected multiple 
of the time interval at which the output port group 31 (p) 
transmits cells CELL(i). In generating the cell transmis- 
sion rate information, the RM cell information generator 
85 will make use of several parameters, including the 
maximum allowed rate, and increase and decrease fac- 
tor values as generally described above, and others 
which will be described below. In addition, the RM cell 
information generator 85 maintains a forward RM cell 
counter which controls the rate at which it (that is, the 
RM cell information generator 85) may increase the 



maximum allowed rate. Generally, the RM cell informa- 
tion generator 85 (i) increments the forward RM cell 
counter when a forward RM cell is received, (ii) decre- 
ments the forward RM cell counter when it adjusts the 
5 maximum allowed rate and (iii) zeroes the forward RM 
cell counter, thereby to preclude adjusting the maximum 
allowed rate, based on such criteria as whether the buff- 
er occupancy is a selected level and whether the rate of 
change of buffer occupancy is increasing. The forward 
10 RM cell counter is provided to accommodate clustering 
of forward RM cells and to imitate a more regularly- 
spaced stream of forward RM cells, generally allowing 
the RM cell information generator 85 to update the max- 
imum allowed rate and increase and decrease factors 
15 less often during periods in which forward RM cells are 
received at a relatively rapid rate, and more often during 
periods in which forward RM cells are received at a rel- 
atively slow rate. Accordingly, the RM cell information 
generator 85 will update the maximum allowed rate and 
20 increase and decrease factors with timings which are a 
function of both the update interval and the rate at which 
forward RM cells are received. 

The operations performed by the RM cell informa- 
tion generator 85 in periodically updating the buffer oc- 
25 cupancy statistics will be described in connection with 
the flow chart in FIG. 7, the operations performed in con- 
nection with generation of an explicit rate value will be 
described in connection with the flow chart in FIG. 8. 
With reference initially to FIG. 7, the RM cell information 
30 generator 85 will first initialize several variables, includ- 
ing a buffer occupancy identifier, a buffer occupancy 
rate of change identifier A(0) and the forward RM cell 
counter, which will be set to zero (step 100). In addition, 
the RMcell information generator 85 will initialize a max- 
35 imum allowed rate value MAR(O) to correspond to a tar- 
get rate value, which is a parameter that may be provid- 
ed to the RM cell information generator 85 (step 101). 
A congested flag CONG and a very congested flag Ver- 
CONG are both initialized to indicate no congestion 
40 (step 102). 

After the initialization step, the RM cell information 
generator 85 iteratively, at the end of each successive 
update time period, updates the buffer occupancy sta- 
tistics and in addition updates the maximum allowed 
45 rate value MAR(n) and increment and decrement factor 
values MIR(n) and MDF(n), respectively. The maximum 
allowed rate value MAR(n) and increment and decre- 
ment factor values MIR(n) and MDF(n) will be used by 
the RM cell information generator 85 in generating an 
50 explicit rate value when needed for a backward RM cell, 
which, as indicated above corresponds to the cell rate 
information provided to the various source computer 
systems 12(mS). 

More particularly, when the RM cell information gen- 
55 erator 85 determines that an update time period has 
passed (step 110), it will sequence to step 111 to deter- 
mine the current value of the buffer occupancy identifier 
for the buffer 82, and generate a new buffer occupancy 
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change identifier A(n) as the difference between the cur- 
rent buffer occupancy identifier value and the prior buff- 
er occupancy identifier value. The RM cell information 
generator 85 will also retain the current buffer occupan- 
cy identifier value as the buffer occupancy identifier val- 5 
ue for the next iteration, for use in determining the buffer 
occupancy change identifier A(n+1 ) for that "n+1 "st time 
period. 

Thereafter, the RM cell information generator 85 will 
perform a set of operations to (i) adjust values for the 10 
increase and decrease factors MIR(n) and MDF(n) and 
to condition the congested and very congested flags 
CONG and VerCONG, and (ii) to update the RM cell 
counter and the maximum allowed rate MAR(n). The 
particular operations performed by the RM cell informa- is 
tion generator 85 in connection with (i), that is, in con- 
nection with adjusting the values for the increase and 
decrease factors MIR(n) and MDF(n) will depend on the 
particular occupancy region 1 through 5 (FIG. 6) is indi- 
cated for the buffer 82 by the current buffer occupancy 20 
identifier value, and on the operational mode that is as- 
sociated with each region. If the RM cell information 
generator 85 determines that the current buffer occu- 
pancy identifier value indicates that the occupancy is 
limited to region 1 (in particular, to any region associated 2S 
with the constant increase operational mode) (step 112), 
it will reset the congested flag CONG and a very con- 
gested flag VerCONG (step 1 1 3), condition the increase 
factor MIR(n) to a predetermined fixed increase factor 
fixMIR, which will correspond to a parameter provided 30 
to the RM cell information generator 8, and condition the 
decrease factor MDF(n) to a value "1" (step 114). 

Returning to step 112, if the RM cell information 
generator 85 determines in that step that the buffer oc- 
cupancy identifier value indicates that the occupancy is 35 
not limited to region 1 (or any other region associated 
with the constant increase mode), it will sequence to 
step 1 20 to determine whether the current buffer occu- 
pancy identifier value indicates that the buffer occupan- 
cy is limited to region 2 (or any other region associated 40 
with the default increase mode). If so, the RM cell infor- 
mation generator 85 will initially clear both the congest- 
ed and very congested flags CONG and VerCONG (step 
121 ), and thereafter perform one or more steps to gen- 
erate values for the increase and decrease factors MIR 45 
(n) and MDF(n) (step 121). 

The specific operations perlormed by the RM cell 
information generator 85 in generating the values for the 
increase and decrease factors MIR(n) and MDF(n) will 
depend on whether the new buffer occupancy change so 
identifier value A(n) indicates whether or not buffer oc- 
cupancy rate of change A(n) is negative, that is, whether 
the buffer occupancy is decreasing, increasing slightly 
or increasing significantly, and the RM cell generator 85 
will make an appropriate determination thereof in step 55 
122. If the RM cell information generator 85 determines 
in step 122 that the buffer occupancy is decreasing (that 
is, if A(n) is less than zero), the RM cell generator 85 will 
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generate an increase factor MIR(n) as the multiplicative 
product of a scalable increase factor for region two, 
scaleMIR(2), and the absolute value of the buffer occu- 
pancy rate of change A(n) (step 123), thereby to scale 
the increase factor MIR(n) in relation to the rate at which 
the buffer occupancy is decreasing. Thereafter, to en- 
sure that the increase factor MIR(n) is not less than a 
default increase factor for the region, the RM cell gen- 
erator 85 determines whether the value for the increase 
factor MIR(n) determined in step 122 is less than a de- 
fault increase factor value defMIR for the region (step 
124) and if so provides the default increase factor de- 
fMIR as the increase factor MlR(n) (step 1 25). Following 
step 125, or step 124 if it makes a negative determina- 
tion in that step, the RM cell information generator 85 
will provide a value "one" for the decrease factor MDF 
(n) (step 126). 

Returning to step 121, if the RM cell information 
generator 85 determines in that step that the buffer oc- 
cupancy rate of change A(n) is stable or increasing 
slightly, it will sequence to step 1 30, in which it will pro- 
vide the default increase rate value defMIR as the in- 
crease rate value. Following step 1 30, the RM cell infor- 
mation generator 85 will sequence to step 1 25 to provide 
the value "one" for the decrease factor MDF(n). 

Again returning to step 121, if the RM cell informa- 
tion generator determines in that step that the buffer oc- 
cupancy rate of change A(n) is increasing significantly, 
it will sequence to step 131, in which it will provide the 
value "zero" as the increase factor MIR(n). Following 
step 1 31 , the RM cell information generator 85 will se- 
quence to step 125 to provide the value "one" for the 
decrease lactor MDF(n). 

Returning to step 120, if the RM cell information 
generator 85 determines in that step that the current 
buffer occupancy identifier value indicates that the buff- 
er occupancy is not limited to region 2 (or any other re- 
gion associated with the default increase mode), it will 
sequence to step 140 to determine whether it (that is, 
the current buffer occupancy identifier value) indicates 
that the buffer occupancy is limited to region 3 (or any 
other region associated with the normal operating 
mode). If the RM cell information generator 85 makes a 
positive determination in step 140, it will initially deter- 
mine whether the buffer occupancy rate of change A(n) 
is negative (in which case the buffer occupancy is de- 
creasing) or zero or positive (in which case the buffer 
occupancy is stable or increasing) (step 141). If the RM 
cell information generator 85 makes a positive determi- 
nation in step 141 , that is, if it determines that the buffer 
occupancy rate of change A(n) is negative, it will clear 
the congested and very congested flags CONG and Ver- 
CONG (step 142) and generate a value for the increase 
factor MIR(n) as the multiplicative product of a scalable 
normal increment parameter scaleMIRn(r) and the ab- 
solute value of the buffer occupancy rate A(n) (step 
143). The particular value which is selected for of the 
scalable normal increment parameter scaleMIRn(r) may 
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differ as among the various regions V which may be 
associated with the normal operating mode. In addition, 
the RM cell information generator 85 will provide a value 
"one" for the decrease factor MDF(n) (step 144) 

Returning to step 1 41 , if the RM cell generator mod- 
ule 85 makes a negative determination in that step, that 
is, if it determines that the buffer occupancy rate of 
change A(n) is zero or positive, it will sequence to a se- 
ries of steps beginning with step 150. Initially, the RM 
cell generator module 85 will set the congested flag 
CONG and clear the very congested flag VerCONG 
(step 1 50). Thereafter, the RM cell generator module 85 
will provide a value "zero" for the increase factor Ml R(n) 
(step 1 51 ) and proceed to step 1 52 to generate a value 
for the decrease factor MDF(n) as 1 - scaleMDFn(r)\A 
(n)l, where "IA(n)l M refers to the absolute value of "A(n) 
" and scaleMDFn(r) is a scalable normal decrease pa- 
rameter whose value may differ as among the various 
regions "r" which may be associated with the normal op- 
erating mode. 

Returning to step 140, if the RM cell information 
generator 85 determines in that step that the current 
buffer occupancy identifier value indicates that the buff- 
er occupancy is not limited to region 3 (or any other re- 
gion associated with the normal operating mode), it will 
determine whether the current buffer occupancy identi- 
fier value indicates that the buffer occupancy is limited 
to region 4 (or any other region associated with the de- 
fault decrease operating mode) (step 1 60) If so, the RM 
cell information generator 85 will initially set both the 
congested and very congested flags CONG and Ver- 
CONG (step 161), and thereafter perform one or more 
steps to generate values for the increase and decrease 
factors MIR(n) and MDF(n). 

The specific operations periormed by the RM cell 
information generator 85 in generating the values for the 
increase and decrease factors MIR(n) and MDF(n) will 
depend on whether the new buffer occupancy change 
identifier value A(n) indicates whether or not the buffer 
occupancy rate change is positive, that is, whether the 
buffer occupancy rate of change A(n) is increasing, de- 
creasing slightly or decreasing significantly, and the RM 
cell generator 85 will make an appropriate determination 
thereof in step 162. It the RM cell information generator 
85 determines in step 162 that the buffer occupancy is 
increasing (that is, if A(n) is greater than zero) : it (the 
RM cell generator 85) will generate a decrease factor 
MDF(n)as " 1 - sca/eMDFdd{r) IA(n)l", where, as above, 
IA(n)J refers to the absolute value of *A{ny and scaleM- 
DFdd(r) is a scalable default decrease parameter whose 
value may differ as among the various regions V which 
may be associated with the default decrease operating 
mode (step 163), thereby to scale the decrease factor 
MDF(n) in relation to the rate at which the buffer occu- 
pancy is increasing. Thereafter, to ensure that the de- 
crease factor MDF(n) is not greater than a default de- 
crease factor defMDF, the RM cell generator 85 deter- 
mines whether the value for the decrease factor MDF 



(n) determined in step 163 is greater than the default 
value defMDF (step 164) and if so provides the default 
decrease factor defMDF(r) (whose value may also differ 
as among the various regions V) the decrease factor 

s MDF(n) (step 165). In addition, the RM cell information 
g enera tor 85 will provide a value "zero" for the increase 
factor MIR(n) (step 166) 

Returning to step 162, if the RM cell information 
generator 85 determines in that step that the buffer oc- 

fo cupancy rate of change A(n) is stable or decreasing 
slightly, it will sequence to step 170, in which it will pro- 
vide the default decrease rate value defMDF as the de- 
crease rate value. Following step 170, the RM cell infor- 
mation generator 85 will sequence to step 1 66 to provide 

*5 the value "zero" for the increase factor MIR(n) 

Again retuning to step 1 62, i1 the RM cell information 
generator 85 determines in that step that the buffer oc- 
cupancy rate of change A(n) is decreasing significantly, 
it will sequence to step 171, in which it will provide the 

20 value "one" as the decrease factor MDF(n) Following 
step 171, the RM cell information generator 85 will se- 
quence to step 166 to provide the value zero" for the 
increase factor MtR(n). 

Returning to step 160, if the RM cell information 

2S generator 85 determines in that step that the current 
buffer occupancy identifier value indicates that the buff- 
er occupancy is not limited to region 4 (or any other re- 
gion associated with the default decrease operating 
mode), it will determine whether the current buffer oc- 

30 cupancy identifier value indicates that the buffer occu- 
pancy is limited to region 5 (or any other region associ- 
ated with the constant decrease operating mode) (step 
200). If the RM cell information generator 85 determines 
in step 200 that the current buffer occupancy identifier 

35 value indicates that the occupancy is limited to region 5 
(or any region associated with the constant increase op- 
erational mode), it will set the congested flag CONG 
and, and may also set the very congested flag Ver- 
CONG (step 201), condition the decrease factor MDF 

40 (n) to a predetermined fixed decrease factor fixMDF 
(step 202) : which will correspond to a parameter provid- 
ed to the RM cell information generator 85, and condi- 
tion the increase factor MIR(n) to a value "1 " (step 203). 
After conditioning the congested and very congest- 

45 ed flags CONG and VerCONG, and generating the in- 
crease and decrease factors MIR(n) and MDF(n) in 
steps 112 through 203, the RM cell information genera- 
tor 85 will sequence to a series of steps to condition the 
forward RM cell counter, and generate final maximum 

so allowed rate f MAR and final increase and decrease fac- 
tors fMIR(n) and fMDF(n) for the iteration, which will be 
used in generating cell rate information if a backward 
RM cell is received before these values are updated in 
a subsequent iteration. Initially, the RM cell information 

55 generator 85 will determine whether the congested flag 
CONG is set (step 210), and if so will reset the forward 
RM cell counter (step 211). As described above, the 
congested flag CONG will be set if the RM cell informa- 
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tion generator 85 determined (i) in step 1 50 if the buffer 
occupancy was associated with the normal operating 
mode and the occupancy rate was stable or increasing, 
and (ii) in steps 161 and 201 if the buffer occupancy was 
associated with the default decrease and constant de- 5 
crease modes, and thus the buffer 82 was generally 
densely occupied. 

Following step 211, or following step 210 if the RM 
cell information generator 85 determines in that step that 
the congested flag CONG is not set, it (the RM cell in- 10 
formation generator 85) will sequence to step 212). In 
step 212, the RM cell information generator 85 will de- 
termine whether the forward RM cell counter provides 
a value other than "zero. " If the RM cell information gen- 
erator makes a positive determination in step 212, it is 
(that is, the RM cell information generator 85) will 

(i) decrement the forward RM cell counter (step 
213), 

20 

(ii) generate a final increase rate fMIR(n) as the 
lesser of the increase rate MIR(n) and a predeter- 
mined maximum increase rate maxMIR, which cor- 
responds to a parameter value provided to the RM 
cell information generator 85 (step 214), and 25 

(iii) generate a final maximum allowed rate f MAR(n) 
as the lesser of (a) the sum of the final maximum 
allowed rate fMAR(n-1) generated for the previous 
iteration and the final increase rate fMIR(n) gener- 30 
ated in step 214, and (b) a target rate (step 215). 

Returning to step 212, if the RM cell information 
generator 85 determines in step 212 that the forward 
RM cell counter provides a value "zero," it (that is, the 3S 
RM cell information generator 85) will generate the final 
increase rate fMIR(n) as the increase rate MIR(n) (step 
220) and the final maximum allowed rate fMAR(n) as 
the final maximum allowed rate f MAR(n-1 ) generated for 
the previous iteration (step 221 ). Following either step 40 
215 or step 221, the RM cell information generator 85 
will generate the final decrease factor fMDF(n) as the 
maximum of (a) the decrease factor MDF(n) and (b) a 
minimum decrease lactor minMDF, which corresponds 
to a parameter value provided to the RM cell information 45 
generator 85 (step 222). 

As indicated above, the RM cell information gener- 
ator 85, when the RM cell stamping unit 86 receives a 
backward RM cell for a connection, will use the most 
recent maximum allowed rate value MAR(n) and final so 
decrease factor fMDF(n) that it had generated, along 
with the values of several parameters, to generate an 
explicit rate value for field 45 for the backward RM cell. 
Operations performed by the RM cell information gen- 
erator 85 in connection with generation of an explicit rate 55 
value are depicted in the flow chart in FIG. 8. With ref- 
erence to FIG. 8, when an RM cell, the RM cell informa- 
tion generator 85 will initially determine from the direc- 



tion flag 40 whether the RM cell is a forward RM cell or 
a backward RM cell (step 250). If the RM cell information 
generator 85 determines that the RM cell is a forward 
RM cell, it will increment the RM cell counter (step 251 ), 
and return to step 250. 

On the other hand, if the RM cell information gen- 
erator 85 determines in step 250 that the direction flag 
40 indicates that the RM cell is a backward RM cell, it 
will sequence to a series of steps to generate the explicit 
rate value for field 45 of the RM cell. Generally, if the 
buffer occupancy rate is relatively high, in determining 
an explicit rate value lor field 45 of an RM cell that is 
associated with a particular connection, among a 
number of connections serviced by the particular output 
port module 61 (p), the RM cell information generator 85 
will consider the resou rces wh ich are devoted to the par- 
ticular connection, which, in turn, so as to permit gener- 
ally equal sharing of the resources among all of the con- 
nections serviced by the output port module 61 (p). This, 
in turn, is generally related to the portion of the buffer 
82, in particular the portion devoted to the available bit 
rate service, which is occupied by cells for the particular 
connection. Thus, if 

(i) the very congested flag VerCONG is set, which 
will be the case if the buffer occupancy rate is in a 
region associated with the default decrease or con- 
stant decrease operational mode, and 

(ii) the portion of buffer 82 occupied by cells for the 
connection associated with the backward RM cell 
is above a selected threshold value, 

the explicit rate value provided by RM cell information 
generator 85 will be bounded by a value which will at- 
tempt to reduce the cell transmission rate for the con- 
nection. On the other hand, if the portion of buffer 82 
occupied by cells for the connection is below the select- 
ed threshold value, the RM cell information generator 
85 can provide a higher value. In any case, the explicit 
rate value provided by the RM cell information generator 
85 will not provide for faster cell transmission over the 
connection than is provided by the explicit rate value in 
the backward RM cell. 

More specifically, and returning to step 250, if the 
RM cell information generator 85 determines in that step 
that the di rection flag indicates that the RM cell is a back- 
ward RM cell : it will sequence to step 260 to determine 
whether the buffer occupancy for the connection corre- 
sponds to or exceeds a selected threshold level. If the 
RM cell information generator 85 makes a positive de- 
termination in step 260, it will determine whether the 
buffer occupancy for the connection associated with the 
virtual path identifier and virtual circuit identifier in fields 
21 and 22 of the backward RM cell (FIG. 4) is above a 
selected threshold value (step 261 ). If the RM cell infor- 
mation generator 85 makes a positive determination in 
step 261, it will determine whether the very congested 
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flag VerCONG is also set (step 262). If the RM cell in- 
formation generator 85 makes a positive determination 
in step 262, it will generate an expected rate value for 
inclusion in field 45 of the backward RM cell (step 263) 
as the least of: 

(i) the explicit rate value currently in the field 45 of 
the backward RM cell (to ensure that, if the desti- 
nation computer system 1 2(m D ) or a switching node 
11 (n) downstream along the path from the source 
computer system 1 2(m s ) to the destination compu- 
ter system 1 2(m D ) has provided lower rate, that low- 
er rate will not be overwritten); 

(ii) the sum of (a) multiplicative product of the most 
recent maximum allowed rate value generated for 
the connection, times most recently generated the 
final decrease factor fMDF(n), plus (b) the minimum 
cell rate from field 47 of the backward RM cell; and 

(iii) a predetermined Iraction of the available cell 
rate, which corresponds to the maximum cell trans- 
mission bandwidth which is available for the avail- 
able cell rate service using the particular output port 
module 61 (p). In one embodiment, the fraction is 
selected to be one-half. 

Returning to step 262, if the RM cell information 
generator determines in that step that the very congest- 
ed flag VerCONG is not set, it will sequence to step 264 
to generate the explicit rate value as the lesser of 

(i) the explicit rate value currently in the field 45 of 
the RM cell (to ensure that, if the destination com- 
puter system 12(m D ) or a switching node 11(n) 
downstream along the path from the source com- 
puter system 12(m s ) to the destination computer 
system l2(m D ) has provided lower rate, that lower 
rate will not be overwritten); and 

(ii) the sum of (a) multiplicative product of the most 
recent maximum allowed rate value generated for 
the connection, times most recently generated the 
final decrease factor fMDF(n), plus (b) the minimum 
cell rate from field 47 of the backward RM cell.. 

Returning to step 261, if the RM cell information 
generator determines in that step that the buffer occu- 
pancy rate for the connection associated with the virtual 
path identifier and virtual circuit identifier in fields 21 and 
22 of the backward RM cell (FIG. 4) is below a selected 
threshold value, it will sequence to step 265 to generate 
the explicit rate value as the least of: 

(i) the explicit rate value currently in the field 45 of 
the backward RM cell (to ensure that, if the desti- 
nation computer system 12(m D ) or a switching node 
11 (n) downstream along the path from the source 



computer system 1 2(m s ) to the destination compu- 
ter system 1 2(m D ) has provided lower rate, that low- 
er rate will not be overwritten); 

5 (ii) the sum of (a) multiplicative product of the most 

recent maximum allowed rate value generated for 
the connection, times most recently generated the 
final decrease factor f MDF(n), plus (b) the minimum 
cell rate from field 47 of the backward RM cell; and 

10 

(iii) the maximum of (a) the multiplicative product of 
the available cell rate and an increment factor and 
(b) a fixed maximum cell rate value selected for the 
particular connection. 

15 

The increment factor used in (iii) may differ as among 
connections using various types of networks, such as 
wide area networks (WANs) and local area networks 
(LANs). Since the time required for a forward RM cell 

20 transmitted by a source computer system 1 2(mS) to re- 
turn as a backward RM cell in a WAN may be signifi- 
cantly longer than in a LAN, which, in turn, can result in 
longer delays in notifying source computer systems 12 
(mS) that they are to reduce their cell transmission rates 

25 in WANs than in LANs, it may be desirable to limit the 
rates of increase for cell transmission rates in a WAN 
environment to a greater degree than in a LAN environ- 
ment, in which case the increment factor may be select- 
ed to be lower in a WAN environment than in a LAN en- 

30 vironment. 

Finally, following steps 263, 264 or 265, the RM cell 
information generator 85 sequences to a series of steps 
270 and 271 in which may generate an averaged final 
maximum allowed rate value afMAR, which will provide 

35 that the final maximum allowed rate does not change 
too rapidly. The averaged final maximum allowed rate 
value afMAR will be used subsequently as the maximum 
allowed rate MAR and the final maximum allowed rate 
fMAR in connection with operations performed in updat- 

40 jng the maximum allowed rate value MAR and increase 
and decrease factors Ml R and MDF (FIG. 7) and in gen- 
erating an expected rate value (FIG. 8) if the maximum 
allowed rate MAR is not adjusted in accordance with op- 
erations described in FIG. 8 in the meantime. The RM 

45 cell information generator 85 will, however, do this only 
if the connection is reasonably well behaved, that is, if 
its buffer occupancy rate is between selected upper and 
lower limits, which are respectively above and below the 
threshold value used in steps 263, 264 and 265 above. 

so Accordingly, in step 270, the RM cell information gener- 
ator 85 will determine whether the buffer occupancy for 
the connection is between the upper and lower limits, 
and, if so, will proceed to step 271 to generate the av- 
eraged final maximum allowed rate. In step 271 , the RM 

55 cell information generator 85 generates the averaged 
final maximum allowed rate value afMAR as (1-AVF 
(1 -fMDF))fMAR, where "AVF" is a predetermined aver- 
aging factor. 
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The invention provides a number of advantages. In 
particular, it provides an arrangement for quickly gener- 
ating explicit rate and congestion information for inclu- 
sion in a backward RM cell, to provide cell transmission 
rate information to a source computer system 1 2(m s ). 5 

It will be appreciated that a number of modifications 
may be made to the invention described above in con- 
nection with FIGs. 1 through 8. For example, the number 
of cell occupancy regions for use in connection with the 
buffer 82 may be more or less than five. In addition, the io 
number of operational modes may be more or less than 
five and their associations with the various cell occupan- 
cy regions may vary from that described herein. Indeed, 
the number of regions and operational modes associat- 
ed therewith may be so large as to provide that the ex- is 
plicit rate is effectively a continuous function of the buffer 
occupancy and the the buffer occupancy's rate of 
change. Furthermore, where the buffer 82 is divided into 
discrete regions, the values for the buffer occupancy 
thresholds (illustratively the four thresholds identified by 20 
reference numerals 94 through 97) defining the various 
regions may divide the buffer 82 into regions of equal or 
unequal sizes. In addition, it will be appreciated that the 
values of the various parameters, including in particular 
the mean additive increment rate parameter, the mean 2s 
reduction factor parameter, the scalable increase and 
decrease factors may differ as among the various buffer 
occupancy regions 1 through 5 to ensure that the flow 
control "explicit rate" information will provide that the 
various source computer system will not transmit at a 30 
rate that may cause the buffer 82 to overflow. 

It will further be appreciated that a system in accord- 
ance with the invention can be constructed in whole or 
in part from special purpose hardware or a general pur- 
pose microprocessor, or any combination thereof, any 35 2. 
portion of which may be controlled by a suitable pro- 
gram. 

The foregoing description has been limited to a spe- 
cific embodiment of this invention. It will be apparent, 
however, that various variations and modifications may 40 
be made to the invention, with the attainment of some 
or all of the advantages of the invention. It is the object 
of the appended claims to cover these and such other 
variations and modifications as come within the true 
spirit and scope of the invention. 45 3. 

Claims 

1. 1. A resource management cell information gener- so 
atorfor use in connection with a switching node for 
a digital network, the network including a source de- 
vice and a destination device interconnected by 
said switching node, the source device generating 4. 
cells for transmission at a selected transmission ss 
rate to said destination device over a path through 
the switching node to transmit data in a downstream 
direction from said source device to said destination 



device, the source device further periodically gen- 
erating resource management cells for transmis- 
sion to said destination device over said path in said 
downstream direction, the destination device re- 
turning said resource management cells over said 
path in upstream direction through said switching 
node to said source device, the switching node in- 
cluding a buffer for buffering cells transmitted in said 
downstream direction, a cell receiver for receiving 
cells from said network and buffering the received 
cells in said buffer, a cell transmitter for transmitting 
cells buffered in said buffer, The a resource man- 
agement cell information generator generating said 
flow control information for inclusion in resource 
management cells to be transmitted by said cell 
transmitter, the resource management cell informa- 
tion generator including: 

A. a periodic statistic generator for periodically 
updating a maximum allowed rate value in re- 
sponse to a buffer occupancy rate of change 
identifying the current occupancy of the buffer 
currently buffering cells for transmission; and 

B. flow control rate generator for generating 
said flow control information for inclusion in a 
resource management cell buffered in said 
buffer, the flow control rate generator generat- 
ing the flow control information in relation to the 
maximum allowed rate value most recently 
generated by said periodic statistic generator 
and an adjustment factor value generated in re- 
lation to changes in the buffer occupancy. 

A resource management cell information generator 
as defined in claim 1 in which said buffer is divided 
into a plurality of cell occupancy regions, each as- 
sociated with one of a plurality of operational 
modes, the periodic statistic generator updating 
said maximum allowed rate value in relation to the 
operational mode associated with the buffer's cell 
occupancy region when the maximum allowed rate 
value is updated. 

A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a constant increase mode, the flow control rate 
generator updating the maximum allowed rate val- 
ue as a previous maximum allowed rate value plus 
a predetermined increment rate value if the buffer's 
cell occupancy region is associated with said con- 
stant increase mode. 

A resource management cell information generator 
as defined in claim 3 in which one cell occupancy 
region is a sparsely occupied region, in which the 
buffer is sparsely occupied, the constant increase 
mode being associated with said sparsely-occupied 
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region. 

5. A resource management cell information generator 
as defined in claim 3 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a selected target rate value. 

6. A resource management cell information generator 
as defined in claim 3 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

7. A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a default increase mode, the flow control rate gen- 
erator updating the maximum allowed rate value in 
relation to a previous maximum allowed rate value 
and an adjustment factor determined in relation to 
a rate of change of the buffer occupancy. 

8. A resource management cell information generator 
as defined in claim 7 in which one cell occupancy 
region is a low intermediate occupied region, the 
default increase mode being associated with said 
low intermediate occupied region. 

9. A resource management cell information generator 
as defined in claim 7 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a 
scale factor and the buffer occupancy rate of 
change value if the buffer occupancy rate of change 
value is negative. 

10. A resource management cell information generator 
as defined in claim 7 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a de- 
fault increase value if the buffer occupancy rate of 
change value is slightly positive. 

11. A resource management cell information generator 
as defined in claim 7 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator does 
not update the maximum allowed rate if the buffer 
occupancy rate of change value is significantly pos- 
itive. 

12. A resource management cell information generator 
as defined in claim 7 in which said flow control rate 
generator further updates said maximum allowed 



rate in relation to a selected target rate value. 

13. A resource management cell information generator 
as defined in claim 7 in which said flow control rate 

5 generator further updates said maximum allowed 

rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

14. A resource management cell information generator 
10 as defined in claim 2 in which one operational mode 

is a normal mode, the periodic statistic generator 
updating the maximum allowed rate value in rela- 
tion to a previous maximum allowed rate value and 
an adjustment factor determined in relation to a rate 
15 of change of the buffer occupancy. 

15. A resource management cell information generator 
as defined in claim 14 in which one cell occupancy 
region is an intermediate occupied region, the de- 

20 fault increase mode being associated with said in- 
termediate occupied region. 

16. A resource management cell information generator 
as defined in claim 14 in which the periodic statistic 

25 generator generates a buffer occupancy rate of 

change value identifying the rate of change of buffer 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a 
scale factor and the buffer occupancy rate of 

30 change value if the buffer occupancy rate of change 
value is negative. 

17. A resource management cell information generator 
as defined in claim 14 in which the periodic statistic 

35 generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator does 
not update the maximum allowed rate if the buffer 
occupancy rate of change value is positive. 

40 

18. A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a default decrease mode, the flow control rate 
generator updating the maximum allowed rate val- 

45 ue in relation to a previous maximum allowed rate 
value and an adjustment factor determined in rela- 
tion to a rate of change of the buffer occupancy. 

19. A resource management cell information generator 
50 as defined in claim 18 in which one cell occupancy 

region is a densely occupied region, the default de- 
crease mode being associated with said densely 
occupied region. 

55 20. A resource management cell information generator 
as defined in claim 18 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
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occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a 
scale factor and the buffer occupancy rate of 
change value if the buffer occupancy rate of change 
value is positive. 5 

21. A resource management cell information generator 
as defined in claim 18 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer io 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a de- 
fault decrease value if the buffer occupancy rate of 
change value is slightly negative. 

15 

22. A resource management cell information generator 
as defined in claim 18 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator does 20 
not update the maximum allowed rate if the buffer 
occupancy rate of change value is significantly neg- 
ative. 

23. A resource management cell information generator 2s 
as defined in claim 1 8 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a selected target rate value. 

24. A resource management cell information generator 30 
as defined in claim 1 8 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

35 

25. A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a constant decrease mode, the periodic statistic 
generator updating the maximum allowed rate val- 
ue as a previous maximum allowed rate value, 40 
times a predetermined decrement factor if the buff- 
er's cell occupancy region is associated with said 
constant decrease mode. 

26. A resource management cell information generator 45 
as defined in claim 25 in which one cell occupancy 
region is a densely occupied region, in which the 
buffer is densely occupied, the constant decrease 
mode being associated with said densely-occupied 
region. so 

27. A resource management cell information generator 
as defined in claim 26 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a selected target rate value. 55 

28. A resource management cell information generator 
as defined in claim 26 in which said flow control rate 



generator further updates said maximum allowed 
rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

29. A resource management cell information generator 
as defined in claim 2 in which the periodic statistic 
generator further updates the maximum allowed 
rate value in response to a resource management 
cell counter which is incremented when the switch- 
ing node receives a resource management cell in 
the downstream direction, the periodic statistic gen- 
erator decrementing the resource management cell 
counter when it updates the maximum allowed rate 
value. 

30. A resource management cell information generator 
as defined in claim 29 in which the periodic statistic 
generator does not update the maximum allowed 
rate value if the resource management cell counter 
identifies a value which is less than a predetermined 
resource management cell count value. 

31. A resource management cell information generator 
as defined in claim 2, the periodic statistic generator 
further including a resource management cell coun- 
ter which is incremented when the switching node 
receives a resource management cell in the down- 
stream direction, the periodic statistic generator re- 
setting said resource management cell counter if 
the buffer is operating in a region associated with a 
selected operating mode. 

32. A resource management cell information generator 
as defined in claim 31 in which said flow control rate 
generator further updates said maximum allowed 
rate so as not to exceed a selected target rate value. 

33. A method of generating flow control information for 
use in connection with a switching node for a digital 
network, the network including a source device and 
a destination device interconnected by said switch- 
ing node, the source device generating cells for 
transmission at a selected transmission rate to said 
destination device over a path through the switch ing 
node to transmit data in a downstream direction 
from said source device to said destination device, 
the source device further periodically generating re- 
source management cells for transmission to said 
destination device over said path in said down- 
stream direction, the destination device returning 
said resource management cells over said path in 
upstream direction through said switching node to 
said source device, the switching node including a 
buffer for buffering cells transmitted in said down- ■ 
stream direction, a cell receiver for receiving cells 
from said network and buffering the received cells 
in said buffer, a cell transmitter for transmitting cells 
buffered in said buffer, the flow control information 
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being generated for inclusion in resource manage- 
ment cells to be transmitted by said cell transmitter, 
the flow control information being generated ac- 
cording to the steps of : 

5 

A. periodically updating a maximum allowed 
rate value in response to a buffer occupancy 
rate identifying the current portion of the buffer 
currently buffering cells for transmission; and 

10 

B. for generating said flow control information 
for inclusion in a resource management cell 
buffered in said buffer, the flow control informa- 
tion being generated in relation to the maximum 
allowed rate value most recently generated by is 
said periodic statistic generator and an adjust- 
ment factor value generated in relation to 
changes in the buffer occupancy. 

20 
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FIG. 7 



\ 00. INITIALIZE A BUFFER OCCUPANCY 
IDENTIFIER, A BUFFER OCCUPANCY RATE OF 
CHANGE IDENTIFIER AND THE FORWARD RM 
.CELL COUNTER 



101. INITIALIZE A MAXIMUM ALLOWED CELL 
RATE VALUE MAR(O) TO CORRESPOND TO A 
TARGET RATE VALUE 



I 



102. INITIALIZE A CONGESTED FLAG CONG AND 
A VERY CONGESTED FLAG VERCONG TO 
INDICATE NO CONGESTION 



~l 
NO 



110. DETERMINE WHETHER AN UPDATE TIME 
PERIOD HAS PASSED 



YES 



i 



111. DETERMINE THE CURRENT VALUE OF THE BUFFER 
OCCUPANCY IDENTIFIER FOR THE BUFFER AND GENERATE 
A BUFFER OCCUPANCY CHANGE IDENTI FIER ( N) AS THE 
DIFFERENCE BETWEEN THE CURRENT BUFFER OCCUPANCY | 
IDENTIFIER VALUE AND THE PRIOR BUFFER OCCUPANCY 
.IDENTIFIER VALUE. 
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■112. DETERMINE WHETHER THE CURRENT 
BUFFER OCCUPANCY IDENTIFIER VALUE 
INDICATES THAT THE OCCUPANCY IS LIMITED 
TO A REGION ASSOCIATED WITH THE 
^CONSTANT INCREASE OPERATIONAL MODE 



YES 



113. RESET THE CONGESTED FLAG CONG AND 
A VERY CONGESTED FLAG VERCONG 



114. CONDITION THE INCREASE FACTOR MIR(N) 
TO A PREDETERMINED FIXED INCREASE 
FACTOR FIXMIR AND CONDITION THE 
DECREASE FACTOR MDR(N) TO A VALUE 

s 1 



r-NO- 



6 



^20. DETERMINE WHETHER THE CURRENT 
BUFFER OCCUPANCY IDENTIFIER VALUE 
INDICATES THAT THE BUFFER OCCUPANCY IS 
LIMITED TO REGION A REGION ASSOCIATED 
yWITH THE DEFAULT INCREASE MODE 



YES 



121. CLEAR BOTH THE CONGESTED AND VERY 
CONGESTED FLAGS CONG AND VERCONG 
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FIG. 7 (COm. B) 



122. DETERMINE WHETHER BUFFER 
OCCUPANCY CHANGE IS DECREASING, 
INCREASING SLIGHTLY OR INCREASING 

stable sm i i pi i in i mm 

OR 
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INCREASING 
SLIGHTLY 



DECREASING 

I 



INCREASING 
SIGNIFICANTLY 



i23. GENERATE AN INCREASE FACTOR MIR(N) 
AS THE MULTIPLICATIVE PRODUCT OF A 
SCALEABLE INCREASE FACTOR FOR REGION 
TWO, -SCALEMIR(2), H AND THE ABSOLUTE 
VALUE OF THE BUFFER OCCUPANCY RATE OF 
CHANGE 



124. DETERMINE WHETHER THE VALUE FOR 
THE INCREASE FACTOR MIR(N) DETERMINED IN 
STEP 122 IS LESS THAN A DEFAULT INCREASE 
FACTOR VALUE DEFMIR FOR THE REGION 



YES 




A. 



125. PROVIDE DEFAULT INCREASE FACTOR 
DEFMIR AS THE INCREASE FACTOR MIR(N) 



126. PROVIDE A VALUE "ONE" FOR THE 
DECREASE FACTOR MDR(N) 
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130. PROVIDE THE DEFAULT INCREASE RATE 
VALUE DEFMIR AS THE INCREASE RATE VALUE 



131. PROVIDE THE VALUE 
INCREASE FACTOR MIR(N) 



•ZERO" AS THE 



r 



-NO 



140. DETERMINE WHETHER THE BUFFER 
OCCUPANCY IDENTIFIER VALUE INDICATES 
THAT THE BUFFER OCCUPANCY IS LIMITED TO 
A REGION ASSOCIATED WITH THE NORMAL 
OPERATING MODE 

i 



YES 

_4_ 



NO 



141. DETERMINE WHETHER THE BUFFER 
OCCUPANCY RATE OF CHANGE (N) IS 
NEGATIVE 



YES 



142. CLEAR THE CONGESTED AND VERY 
CONGESTED FLAGS CONG AND VERCONG 

V 



I 



/<43. GENERATE A VALUE FOR THE INCREASE 
FACTOR MIR(N) AS THE MULTIPLICATIVE 
PRODUCT OF A SCALEABLE NORMAL 
INCREMENT PARAMETER SCALEMIRN(R) AND 
THE ABSOLUTE VALUE OF THE BUFFER 
OCCUPANCY RATE OF CHANGE 
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FIG. 7(CONT.D) 



144. PROVIDE A VALUE "ONE" FOR THE 
OECREASE FACTOR MDR(N) 



T 



150. SET THE CONGESTED FLAG CONG AND 
CLEAR THE VERY CONGESTED FLAG VERCONG 



151. PROVIDE A VALUE "ZERO" FOR THE 
INCREASE FACTOR MIR(N) 



I 



152. GENERATE A VALUE FOR THE DECREASE 
FACTOR MDF(N) 



] 



L 



160. DETERMINE WHETHER THE BUFFER 
OCCUPANCY IDENTIFIER VALUE INDICATES 
THAT THE BUFFER OCCUPANCY IS LIMITED TO 
REGION ASSOCIATED WITH THE DEFAULT 
DECREASE OPERATING MODE 



YES 



161. SET BOTH THE CONGESTED AND VERY 
CONGESTED FLAGS CONG AND VERCONG 
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Description 

The invention relates generally to the field of digital 
communications systems and more particularly to digital 
networks for facilitating communication of digital data in, 
for example, digital image, audio and video distribution 
systems and among digital computer systems. The in- 
vention is more particularly directed to a digital network 
in which message transfer paths may be provided with 
various classes of transfer service, including an unreg- 
ulated available bit rate service and provides a mecha- 
nism for allowing the network to control the rate at which 
devices transmit messages over the network based on 
congestion along the path between source devices and 
destination devices. 

Digital networks have been developed to facilitate 
the transfer of information, including data and programs, 
among digital computer systems and other digital devic- 
es. A variety of types of networks have been developed 
and implemented using diverse information transfer 
methodologies. In some networks, such as the well- 
known Ethernet, a single wire is used to interconnect all 
of the devices connected to the network. While this sim- 
plifies wiring of the network in a facility and connection 
of the devices to the network, it results in generally slow 
information transfer, since the wire can only carry infor- 
mation, in the form of messages, from a single device 
at a time. To alleviate this to some extent, in some Ether- 
net installations, the network is divided into a number of 
sub-networks, each having a separate wire, with inter- 
faces interconnecting the wires. In such installations, 
wires can carry messages for devices connected there- 
to simultaneously, which increases the number of mes- 
sages that can be transferred simultaneously. It is only 
when a device connected to one wire needs to send a 
message to a device connected to another wire that 
wires in two or more sub-networks will be used, making 
them unavailable for use by other devices connected 
thereto. 

To alleviate this, networks have been developed in 
which communications are handled through a mesh of 
routing nodes. The computer systems and other devices 
are connected to various ones of the routing nodes to, 
as information sources, provide information for transfer 
over the network and/or, as destinations, for receiving 
information from the network, with the information that 
is transferred being transferred over selected paths of 
switching nodes comprising the network. In various 
types of networks, including networks in which informa- 
tion is transferred using the well-known "ATM" ("Asyn- 
chronous Transfer Mode") transfer methodology, vari- 
ous information transfer paths through the network be- 
tween respective sources and destinations can be as- 
signed classes of guaranteed transfer services, such as 
guaranteed rates at which information can be trans- 
ferred over the respective paths in the network, as well 
as service classes for providing "available bit rate" serv- 
ices. With paths for which guaranteed service is provid- 



ed, the rate levels will be controlled and regulated ac- 
cording to the service class. A problem arises, however, 
with paths associated with unregulated classes of serv- 
ice, to limit the cell rate so that the network resources 
5 do not become congested. 

The invention provides a new and improved digital 
network in which message transfer paths may be pro- 
vided with an unregulated "available" bit rate service, for 
providing flow control information to cell sources so as 
to to avoid congestion. 

In brief summary, the in one aspect the invention 
provides a resource management cell information gen- 
erator for use in connection with a switching node for a 
digital network. The network includes a source device 
75 and a destination device interconnected by the switch- 
ing node. The source device generates cells for trans- 
mission at a selected transmission rate to the destina- 
tion device over a path through the switching node to 
transmit data in a downstream direction from the source 
20 device to the destination device. The source device fur- 
ther periodically generates resource management cells 
for transmission to the destination device over the path 
in the downstream direction, and the destination device 
returns the resource management cells over the path in 
25 upstream direction through the switching node to the 
source device. The switching node includes a buffer for 
buffering cells transmitted in the downstream direction, 
a cell receiver for receiving cells from the network and 
buffering the received cells in the buffer, a cell transmit- 
30 ter for transmitting cells buffered in the buffer The re- 
source management cell information generator gener- 
ates the flow control information for inclusion in resource 
management cells to be transmitted by the cell transmit- 
ter. The resource management cell information genera- 
ls tor includes a periodic statistic generator and a flow con- 
trol rate generator. The periodic statistic generator pe- 
riodically updates a maximum allowed rate value in re- 
sponse to a rate of change of the occupancy of the buff- 
er. The flow control rate generator generates the flow 
^o control information for inclusion in a resource manage- 
ment cell, in particular generating the flow control infor- 
mation in relation to the maximum allowed rate value 
most recently generated by the periodic statistic gener- 
ator and an adjustment factor value generated in rela- 
ys tion to changes in the buffer occupancy. 

Another aspect of the invention is directed to a 
method of generating flow control information for a 
switching node for a digital network. The network in- 
cludes a source device and a destination device inter- 
so connected by the switching node. The source device 
generates cells for transmission at a selected transmis- 
sion rate to the destination device over a path through 
the switching node to transmit data in a downstream di- 
rection from the source device to the destination device. 
55 The source device further periodically generates re- 
source management cells for transmission to the desti- 
nation device over the path in the downstream direction, 
and the destination device returns the resource man- 
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agement cells over the path in upstream direction 
through the switching node to the source device. The 
switching node includes a buffer for buffering cells trans- 
mitted in the downstream direction, a cell receiver for 
receiving cells from the network and buffering the re- 
ceived cells in the buffer, a cell transmitter for transmit- 
ting cells buffered in the buffer. The resource manage- 
ment cell information generator generates the flow con- 
trol information for inclusion in resource management 
cells to be transmitted by the cell transmitter. In accord- 
ance with the method, a mean allowed cell rate value is 
periodically generated in response to a buffer occupan- 
cy rate identifying the current portion of the buffer cur- 
rently buffering cells for transmission. The flow control 
information is generated for inclusion in a resource man- 
agement cell, the flow control information being gener- 
ated in relation to the current maximum allowed rate val- 
ue and an adjustment factor value generated in relation 
to changes in the buffer occupancy. 

This invention is pointed out with particularity in the 
appended claims. The above and further advantages of 
this invention may be better understood by referring to 
the following description taken in conjunction with the 
accompanying drawings, in which: 

FIG. 1 schematically depicts a computer network in- 
cluding a routing node constructed in accordance 
with the invention; 

FIGs 2 and 3 schematically illustrate the structure 
of message packets and constituent cells trans- 
ferred over the network depicted in FIG. 1, 

FIG. 4 schematically illustrates the structure of a 
"resource management" ("RM") cell that is trans- 
ferred over the network depicted in FIG. 1 ; 

FIG. 5 schematically depicts the structure of a 
switching node useful in the network depicted in 
FIG. 1; 

FIG. 6 is a diagrams useful in understanding the op- 
eration of the routing node depicted in FIG. 5; and 

FIGs. 7 and 8 are flow charts illustrating the opera- 
tions of the switching node in accordance with the 
invention. 

FIG. 1 schematically depicts a computer network 10 
including a plurality of switching nodes 11(1) through 1 1 
(N) (generally identified by reference numeral 11(n)) for 
transferring signals representing data among a number 
of devices, which in FIG. 1 are represented by computer 
systems 12(1) through 1 2(M) (generally identified by ref- 
erence numeral 12(m)). The computer systems 12(m), 
as is conventional, process data, in accordance with 
their program instructions to generate processed data. 
In their processing, a computer system 1 2( ms ) (subscript 



"S" referencing "source") may, as a source computer 
system, need to transfer data, processed data and/or 
program instructions (all of which will be referred to 
herein generally as "information") to another, destina- 

5 tion, computer system 12(m D ) (subscript "D" referenc- 
ing "destination"), which may need to use the trans- 
ferred information in its operations. Each computer sys- 
tem 1 2(m) is connected over a communication link, gen- 
erally identified by reference numeral 13(1), to a switch- 

io ing node 11 (n) to facilitate transmission of data thereto 
or the reception of data therefrom. 

The switching nodes 11(n) are interconnected by 
communication links, also generally identified by refer- 
ence numeral 13(1) to facilitate the transfer of data 

is thereamong. The communication links 1 3(l) may utilize 
any convenient data transmission medium; in one em- 
bodiment, the transmission medium of each communi- 
cation link 1 3(1) is selected to comprise one or more fiber 
optic links. Each communication link 13(1) is preferably 

20 bi-directional, allowing the switching nodes 11 (n) to 
transmit and receive signals among each other and with 
computer systems 12(m) connected thereto over the 
same link. 

In one embodiment, the network 10 transfers data 

2B using the well-known "ATM" ("Asynchronous Transfer 
Mode") transfer methodology That methodology is gen- 
erally described in C. Partridge, Gigabit Networking, 
(Reading MA: Addison Wesley Publishing Company, 
1994), primarily in chapters 3 and 4, and D. McDysan, 

30 et al. , ATM Theory And Application (McGraw Hill, 1 995) 
and will not be described in detail. Generally, with refer- 
ence to FIG. 2, in the ATM methodology, the computer 
systems 12(m) and the switching nodes 11(n) transmit 
data in the form of fixed-length "cells." In the ATM data 

35 transfer methodology, for a packet 20 to be transmitted 
from a source computer system 12(m s ) to a destination 
computer system 12(m D ), the source computer system 
12(m s ) allocates the data packet 20 to a plurality of 
"cells," identified CELL(I) through CELL(I) (generally 

40 identified "CELLO)"), f° r transmission serially over the 
communication link 13(1) to initiate transfer thereof over 
the network 10. Each cell, which is shown in greater de- 
tail in FIG. 3, includes a header portion HDR(i) and a 
data portion DATA(i). The header portion HDR(i) in- 

45 eludes virtual path and virtual circuit identifiers in re- 
spective fields identified by reference numerals 21 and 
22, respectively, which controls the transfer of the cell 
over a path through switching nodes 11(n) through the 
network 10 from each source computer system 12(mS) 

50 to the respective destination computer system 12(mD). 
In the aforementioned ATM methodology, the virtual 
path and virtual circuit identifiers which are used in 
transferring a particular packet from a source computer 
system 12(m s ) to a destination computer system 12 

55 ( m D) need not be the same for all switching nodes 1 2(n) 
along the path to be used from the source computer sys- 
tem 1 2(m s ) to the destination computer system 1 2(m D ), 
and in addition they need not be unique across the entire 
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computer network 10. Typically individual virtual path 
and virtual circuit identifiers will be assigned by the 
source computer system 1 2(m s ) and the switching node 
11(n) connected thereto, by each pair of switching 
nodes along the path from the source computer system 
1 2(m s ) to the destination computer system 1 2(m D ) and 
by the switching node 1 1 (n) connected to the destination 
computer system 1 2(m D ) and the destination computer 
system 12(m D ). Generally, a path identified by a series 
of virtual path and virtual circuit identifiers will be refer- 
enced herein as a "connection". 

The header portion HDR(i) also includes a "miscel- 
laneous" field 23 which includes other routing control in- 
formation as will be generally described below. Both the 
header portion HDR(i) and the data portion DATA(i) of 
each cell are of fixed : predetermined lengths; in one em- 
bodiment the header portion HDR(i) comprises five 
bytes and the data portion DATA(i) comprises forty-eight 
bytes. If the amount of data to be transmitted in a mes- 
sage is not an integral multiple of the size of the data 
portion DATA(i) of each cell, the source computer sys- 
tem I2(m s ) will generally pad the data portion DATA (I) 
of the last cell CELL(I) to ensure that the data portion 
DATA(I) has the required length. 

As noted above, the source computer system 12 
(m s ) transmits the series of cells CELL(1 ) through CELL 
(I) generated from a data packet 20 in order, and the 
network 1 0 is to deliver the cells to the destination com- 
puter system 1 2(m D ) in the order in which they are trans- 
mitted. The destination computer system 12(m D ) must 
receive all of the cells transmitted by the source compu- 
ter system 1 2(m s ) in order to reconstruct the packet 20. 
In the aforementioned ATM transfer methodology, the 
cells do not contain ordering information; and so the 
destination computer system 12(m D ) determines the 
proper order to reconstitute the packet 20 from the order 
in which it receives the cells. The last cell CELL(I) in- 
cludes, in the miscellaneous field 23, an end of packet 
indicator designated EOP in FIG. 2, to indicate that it is 
the last cell for the packet. 

The ATM transfer methodology defines a number of 
types of packet transfer classes, which are generally 
based on cell transfer rate guarantees which are provid- 
ed to various ones of the connections over the network 
10. That is, depending on the connections which have 
a particular service rate guarantee, the network 10 will 
guarantee that cells associated with those connections 
will be transferred at a particular rate through the net- 
work 10. This service rate may differ as among the var- 
ious connections, although for various ones of the con- 
nections being serviced by a switching node 11 (n) the 
service rate guarantees may be similar or identical. Oth- 
er connections may be provided with a minimum service 
rate, in which case they will be ensured at least a spec- 
ified minimum rate, but may be transferred faster when 
there is available transfer bandwidth above that required 
for the connections for which there is a service rate guar- 
antee. 



For yet other connections, the service rate may be 
unspecified, and instead be an "available" service rate, 
in which the network 10, and specifically the switching 
nodes 1 1 (n) will transfer cells CELL(i) for those connec- 
5 tions when there is available transfer bandwidth above 
that required for the connections for which there is a 
service rate guarantee. A problem generally in connec- 
tion with connections whose service rate is unspecified 
is to ensure that the source computer system 1 2(m s ) 
io does not transmit cells CELL(i) at a rate which is too 
large to be accommodated by the destination computer 
system 12(m D ) and the series of switching nodes 11 (n) 
along the path between the source computer system 1 2 
(m s ) and destination computer system 12(m D ). 
is To enable transmission rate control information to 
be provided to the source computer system 1 2(m s ), the 
ATM transfer methodology provides for a particular type 
of cell, identified as a "resource management" ("RM") 
cell, which will be described in detail in connection with 
20 FIG. 4. Generally, a source computer system 12(m s ) 
which is transmitting cells CELL(i) in the available serv- 
ice rate will periodically transmit RM cells, which wilt be 
passed by successive switching nodes 11 (n) along the 
connection in a "forward" direction to the destination 
2S computer system 1 2(m D ). when the destination compu- 
ter system 12(m D ) receives an RM cell, it will transmit 
an RM cell in a "backward" direction toward the source 
computer system 12(m s ) along the same path. An RM 
cell traveling in the forward direction will be identified 
30 herein as a "forward RM cell" and an RM cell traveling 
in the backward direction will be identified as a "back- 
ward RM cell. 

The destination computer system 1 2(m D ) will initial- 
ly provide certain rate control information in the back- 
35 ward RM cell when it transmits the backward RM cell. 
Each switching node 1 1 (n) along the backward direction 
may update the rate control information in the RM cell if 
it determines that, for example, because of network con- 
gestion or otherwise, it is unable to accommodate the 
40 transfer rate at the level that is indicated in the RM cell 
that it receives. Accordingly, when the RM cell reaches 
the source computer system 12(m s ) it will provide rate 
control information that regulates the rate to reflect the 
lower of rate at which the destination computer system 
f5 1 2(m D ) can receive cells CELL(i), or the lowest rate that 
can be accommodated by any of the switching nodes 
11 (n) along the connection. The source computer sys- 
tem 12(mS) may generally use the rate control informa- 
tion that it receives from the backward RM cells in de- 
50 termining the transfer rate for cells CELL(i) over the 
path. 

In addition, the destination computer system 12 
(m D ) or a switching node 11 (n) along the path from the 
from the source computer system 12(m s ) to the desti- 
55 nation computer system 1 2(m D ) may generate RM cells, 
termed "backwards explicit congestion notification" RM 
cells, for transmission to the source computer system 
12(m s ) The backwards explicit congestion notification 
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RM cells may be used to provide congestion information 
to the source computer system 12(m s ) between RM 
cells originating from the source computer system 12 
(m s ). 

The information that is provided in an RM cell is de- 
picted in detail in FIG. 4. With reference to FIG. 4, the 
RM cell 30 includes a number of fields, divided into a 
header portion 31 and a data portion 32. The header 
portion 31 includes a number of fields, namely, a virtual 
path identifier field 33, a virtual circuit identifier field 34 
and a miscellaneous field 35, which include transfer 
control information corresponding to that in fields 21 
through 23 of cells CELL(i) described above in connec- 
tion with FIG. 3. The data portion 32 includes a number 
of fields which are particular to the RM cell. In particular, 
an RM protocol identifier field 36 includes a value that 
identifies the cell 30 as an RM cell. A flags field 37 in- 
cludes a number of flags 40 through 43, which will be 
described below. An explicit rate field 45 contains an ex- 
plicit transmission rale value. The source computer sys- 
tem I2(m s ) will include in the field 45 a requested ex- 
plicit transmission rate value when it transmits the RM 
cell 30 in the forward direction. The switching nodes 11 
(n) will transfer the forward RM cell to the destination 
computer system 12(mD) with the requested explicit 
transmission rate value unchanged. In returning the RM 
cell as a backward RM cell, the destination computer 
system 12(mD) and switching nodes 11 (n) may modify 
the value field 45 as described below. When the source 
computer system 1 2(mS) receives the backward RM 
cell, it uses value in field 45 as the above-described rate 
control information in determining the transfer rate for 
cells CELL(i) over the path. 

A current rate field 46 included in the RM cell 30 
contains a current cell transmission rate value that indi- 
cates the current transmission rate of source computer 
system 12(m s ). Neither the switching nodes 11 (n) nor 
the destination computer system 12(m D ) modify current 
cell transmission rate value in field 46 of either forward 
RM cells or backward RM cells. 

A minimum rate field 47 included in the RM cell 30 
contains a minimum cell transmission value. The mini- 
mum cell transmission rate value in field 47 is set by the 
source computer system 1 2(m s ) to the value, if any, that 
was negotiated by it, the destination computer system 
12(m D ) and the switching nodes H(n) along the path 
when the path was established. 

The RM cell 30 may also include information in oth- 
er fields, including, for example, a CRC field 50, which 
contains a check value useful in determining whether 
the cell was properly transferred through the network. 

As noted above, the RM cell 30 includes a number 
of flags 37. A direction flag 40 indicates whether the RM 
cell is a forward RM cell, that is, that it is traveling along 
the path from the source computer system 12(m s ).tothe 
destination computer system 1 2(m D ) or a backward RM 
cell traveling along the path from the destination com- 
puter system 1 2(m D ) to the source computer system 1 2 



(m s ). The source computer system 1 2(m s ) initializes the 
direction flag of an RM cell to indicate that the RM cell 
is a forward cell, and the destination computer system 
12(m D ) conditions the direction flag to indicate that the 

5 cell is a backward RM cell when it transmits the RM cell 
to the source computer system 12(m s ). As indicated 
above, the switching nodes 11(n) will pass RM cells 
traveling in the forward direction substantially unmodi- 
fied, but they (that is, the switching nodes 1 1 (n)) will con- 

10 trol the rate control information for RM cells traveling in 
the backward direction, and so they (that is, the route 
nodes 11 (n)) can use the direction flag 40 to determine 
whether the RM cell is traveling in the forward direction 
or the backward direction. As indicated above, the des- 

is tination computer system 12(rn D ) and switching nodes 
11 (n) may also generate backwards explicit congestion 
notification RM cells, and a backwards explicit conges- 
tion notification ("BN") flag 41 identifies the RM cell as 
a backwards explicit notification RM cell; since such 

20 cells 30 only travel in the backward direction, the direc- 
tion flag 40 will also indicate that the RM cell is traveling 
in the backward direction. 

The flags field 37 also include several flags used to 
indicate the degree of congestion in the network and 

2S which control whether the source computer system 12 
(m s ) can increase its transmission rate. A congestion 
indication flag 42 is used by the destination computer 
system 12(m D ) and switching nodes 11(n) to indicate 
whether congestion exists along the path between the 

30 source computer system 12(m s ) and destination com- 
puter system 12(m D ). The source computer system 12 
(m s ) will initialize the congestion indication flag 42 to in- 
dicate no congestion, and the destination computer sys- 
tem 12(m D ) and switching nodes 11 (n) may modify the 

35 condition of the flag 42 of backward RM cells to indicate 
that congestion exists. If the source computer system 
12(m s ) receives an RM cell with a congestion indication 
flag 42 indicating that congestion exists, it will preferably 
in response reduce the rate at which it transmits cells 

40 CELL(i) over the path. Finally, a "no increase" flag 43 is 
used by the destination computer system 12(m D ) and 
switching nodes along the path between the source 
computer system 1 2(m s ) and destination computer sys- 
tem 12(m D ) to inhibit the source computer system 12 

45 (m s ) from increasing its cell transmission rate over the 
path. The destination computer system 12(m D ) and 
switching nodes 1 1 (n) will condition both the congestion 
indication Hag and the no increase flag 43 in response 
to their respective the degrees of congestion, with the 

50 proviso a switching node 11 (n) that receives a back- 
wards RM cell in which the congestion indication flag 42 
indicates congestion, it will not change the flag to indi- 
cate no congestion : and further if a switching node re- 
ceives a backwards RM cell in which the no increase 

55 flag 42 indicates "no increase", it will not change the flag 
to indicate that the source computer system 12(m s ) may 
increase its cell transmission rate. 

The invention provides a new arrangement for gen- 
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erating cell transmission rate control information which 
a switching node 11 (n) may use in the explicit rate field 
45 of a backward RM cell 30. However, before proceed- 
ing further, it would be helpful to generally describe the 
structure of a switching node 11 (n) useful in the network 
10 depicted in FIG. 1. FIG. 5 depicts afunctional block 
diagram of such a switching node 11 (n). With reference 
to FIG. 1, the switching node 11(n) includes a plurality 
of input port modules 60(0) through 60(P) (generally 
identified by reference numeral 60(p)) and a plurality of 
output port modules 61(0) through 61 (P) (generally 
identified by reference numeral 61 (p)) interconnected 
by one or more buses 62. Each input port module 60(p) 
is connected to a number of communication links 13(1), 
in particular for receiving signals which are representa- 
tive of cells CELL(i) and forward RM cells. Each input 
port module 60(p) transfers cells CELL(i) and forward 
RM cells received thereby over bus 62 to the output port 
modules 61 (p). 

Each output port module 61 (p) is also connected to 
a number of communication links 13(1) for transmitting 
signals which are representative of cells CELL(i) and 
forward RM cells, which it receives from an input port 
module 60(p). In addition, each output port module 61 
(p) can receive signals which are representative of back- 
ward RM cells Each output port module 61 (p) transfers 
backward RM cells received thereby over the commu- 
nication links 13(1) connected thereto, over bus 62 to 
an input port module 60(p) for transmission toward the 
source computer system 12(mS) 

Each communication link 1 3(1) which is connected 
to a particular input port module 60(p) is, in turn, con- 
nected to receive cells CELL(i) and RM cells from a par- 
ticular source computer system 12(m s ) or other switch- 
ing node 11(n) in the network 10. Similarly, each com- 
munication link 13(1) which is connected to a particular 
output port module 61 (p) is, in turn, connected to trans- 
fer cells CELL(i) and RM cells to a particular other 
switching node 1 1 (n) or destination computer system 1 2 
(m D ) in the network 10. The number of input port mod- 
ules 60(p) may conveniently correspond to the number 
of output port modules 61 (p), and each output port mod- 
ules 61 (p) may conveniently be connected to transmit 
cells CELL(i) and forward RM cells to the switching 
nodes 11 (n) and computer systems 12(m) from which 
input port modules 60(p) receive cells CELL(i) and for- 
ward RM cells. 

The input port modules 60(p) in switching node 11 
(n) are all generally similar, and include interfacing cir- 
cuitry (not separately shown) for interfacing to the com- 
munication links 1 3(1 ) and bus 62 and may also include 
some buffering (also not separately shown) for buffering 
cells CELL(i) and forward RM cells prior to transmission 
to the output port modules 61 (p) and for buffering the 
backward RM cells received from the output port mod- 
ules 61 (p) prior to transmission over the respective com- 
munication links 13(1) connected thereto 

The output port modules 61 (p) in switching node 11 



(n) are all generally similar, and so only output port mod- 
ule 61 (0) will be described in detail. As shown in FIG. 5, 
the output port module 61(0) includes an internal bus 
interface 80, a buffer store control 81, a transmit cell 
5 buffer 82, a buffer retrieval control 83, an transmit inter- 
face 84, an RM cell information generator module 85 
and an RM cell stamping unit 86. The internal bus inter- 
face 80 receives cells CELL(i) and forward RM cells 
from the bus 62 and transfers them to the buffer store 

10 control 81 for storage. The buffer store control 81, in 
turn, loads the cells CELL(i) and forward RM cells that 
it receives from the internal bus interface 80 into the cell 
transmit buffer 82. In one particular embodiment, the 
cells associated with a particular connection are stored 

15 in the cell transmit buffer 82 in queues each associated 
with the particular connection, and the buffer store con- 
trol 81 will link each cell that it receives onto the tail of 
the queue associated with its (that is, the cell's) connec- 
tion. The buffer store control 81 may be provided with a 

20 table (not shown) identifying, for each connection that 
the output port module 61(0) is currently servicing, the 
location of the queue for the connection in the transmit 
cell buffer 82, and in particular may identify the location 
of the last cell CELL(i) associated with the connection 

25 jn the cell transmit buffer 42. The buffer retrieval control 
83, on the other hand, retrieves cells, including both 
cells CELL(i) and the forward RM cells, from the transmit 
cell buffer 82, and provides the retrieved cells to the 
transmit interface 84 for transmission. U S Patent 

30 Appn. Ser. No 08/628,206, filed April 5, 1996, in the 
names of Fan Zhou, et al , entitled "Digital Network In- 
cluding Mechanism For Grouping Virtual Message 
Transfer Paths Having Similar Transfer Service Rates 
To Facilitate Efficient Scheduling Of Transfers Thereo- 

35 ver," assigned to the assignee of the present applica- 
tion, incorporated herein by reference, describes an ar- 
rangement used in one embodiment of this invention for 
queuing cells for respective connections in the transmit 
cell buffer 82 and scheduling them for transmission 

40 through the transmit interface 84. 

The transmit interface 84 also receives backward 
RM cells over the communication links 13(1) and pro- 
vides them to the RM cell stamping unit 86. The RM cell 
stamping unit receives the rate control information gen- 

45 erated by the RM cell information generator module 85, 
loads it (that is, the rate control information) into the re- 
spective backward RM cells, and provides the backward 
RM cells to the internal interface 80. The internal inter- 
face 80, in turn, couples the backward RM cells over the 

50 bus 62 to the respective input port modules 60(p) for 
transmission as described above. 

As indicated above, the RM cell information gener- 
ator 85 generates information which is used in connec- 
tion with backward RM cells, in particular in controlling 

55 the explicit rate value in field 45 (FIG. 4), as will be de- 
scribed in connection with FIGs. 6 through 8. FIG. 6 rep- 
resents, in schematic form, the transmit cell buffer 82, 
in particular portions of the buffer 82 which are available 
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for unregulated "available bit rate" service. Certain per- 
centages of the buffer 82 may be allocated for buffering 
cells CELL(i) for connections for which service rates are 
guaranteed, while the remaining portions are allocated 
for buffering cells CELL(i) for connections which use the s 
available bit rate services, and the schematic represen- 
tation depicted in FIG. 6 is limited to the portion of the 
buffer 83 which are allocated for the connections which 
use the available bit rate services. 

As is conventional, the transmit cell buffer 82 com- io 
prises a plurality of storage locations (not separately 
shown); in the embodiment depicted in FIG. 4, the buffer 
82 is shown as comprising "B" storage locations extend- 
ing from an output storage location "1 " at an output end 

90 depicted at the left end of the buffer 82 as shown in is 
FIG. 4, to an input storage location "B" at an input end 

91 depicted at the left end of the buffer 82. Cells are 
coupled to the buffer 82 from the input interface 60 over 
an input line 92 connected to the input end 91 , and are 
drained from the buffer 82 through the output end 90 
and transferred to the transmit interface 84 over an out- 
put line 93. In the representation depicted in FIG. 4, as 
a cell is loaded into the buffer 82 through the input end 
85, it may be considered as being packed on top of pre- 
viously-loaded undrained cells, and as each cell is 
drained from the buffer, the cell will be selected from 
picked from the rightmost cell in the buffer 82, that is, 
generally a cell CELL(i) which was buffered less recent- 
ly 

The buffer 82, in particular the portion of the buffer 
allocated for available bit rate services, is divided into a 
plurality of regions which indicate the extent to which the 
buffer 82 is occupied with cells awaiting transmission. 
In the embodiment described herein, the buffer 82 is di- 
vided into five regions, identified as Region 1 through 
Region 5 in FIG. 6. That is, if the cell occupancy of the 
buffer is limited to region 1 , only a small portion of the 
buffer 82 is occupied with cells CELL(i) awaiting trans- 
mission. On the other hand, if cell occupancy exceeds 
a low threshold value, represented by the dashed line 
identified by reference numeral 94, regions 1 and 2 are 
occupied with cells CELL(i) awaiting transmission, and 
so the buffer occupancy is somewhat higher. It will be 
appreciated that, if the cell occupancy at one point is 
limited to region 1 and at a later point extends also into 
region 2, the rate at which cells CELL(i) are being re- 
ceived is greater than the rate at which they are being 
transmitted for the period at those points in time. 

Similarly, if the cell occupancy exceeds a low inter- 
mediate threshold value, represented by the dashed line 
identified by reference numeral 95, regions 1 through 3 
are occupied with cells CELL(i) awaiting transmission, 
in which case the occupancy of buffer 82 will be still high- 
er. Threshold levels are also defined by a high interme- 
diate threshold value and a high threshold value, repre- 
sented by dashed lines respectively identified by refer- 
ence numerals 96 and 97, which define regions 4 and 
5, respectively, representing increasing occupancy lev- 



els for the buffer 82. For each successive region 1 
through 5, the occupancy level of the buffer increases. 

It will be appreciated that, if at any given time the 
occupancy rate of the output port module's transmit cell 
buffer 82 is relatively low (illustratively in region 1), the 
buffer 82 will be able to buffer cells CELL(i) at an in- 
creasing rate, so the RM cell information generator 85 
may generate rate control information for use in the RM 
cells 30 which may encourage the source computer sys- 
tems 12(m s ) to transmit at a higher rate, subject to the 
rate limitations provided by other switching nodes along 
the connection(s) to respective destination computer 
systems 1 2(m D ). On the other hand, if the cell transmis- 
sion rate through the output port module 31 (p) reaches 
a point which is relatively high (illustratively in region 5), 
the RM cell information generator 85 may generate in- 
formation for the RM cells which will preferably encour- 
age the source computer systems 1 2(m s ) to transmit at 
a lower rate, to ensure that there is sufficient additional 
buffer space so that instantaneous short-term "spikes" 
in occupancy do not overflow the buffer 82. 

In one embodiment, each of the regions may be as- 
sociated with one of a plurality of operating modes, in- 
cluding, for example, a constant increase mode, a de- 
fault increase mode, a normal operating mode, a default 
decrease mode and a constant decrease mode. In the 
constant increase mode, the rate control information 
which the RM cell information generator module 85 pro- 
vides for the backward RM cells will preferably allow the 
source computer systems 12(mS) to increase their cell 
transmission rates to a relatively high, generally con- 
stant rate. In the default increase mode, the rate control 
information provided by the RM cell generator module 
85 also allows the source computer systems 12(mS) to 
increase their cell transmission rates, but at a somewhat 
lower rate which will can decrease as the rate of change 
in the buffer occupancy increases. In one embodiment, 
in the default increase mode, 

(i) if the rate of change of the buffer occupancy is 
negative, that is, if the rate of change of the buffer 
occupancy is decreasing, the cell transmission rate 
increase will generally be a linear function of the 
rate of change of the buffer occupancy rate, so that 
the greater the decrease of the rate of change of 
the buffer occupancy, the higher the cell transmis- 
sion rate can increase; 

(ii) if the rate of change of the buffer occupancy is 
zero or slightly positive, that is, if the rate of change 
of the buffer occupancy is zero or increasing slowly, 
the cell transmission rate information will be gener- 
ated as a function of a predetermined constant max- 
imum cell transmission rate value; but 

(iii) if the rate of change of the buffer occupancy is 
more than slightly positive, that is, if the rate of 
change of the buffer occupancy is increasing more 
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rapidly, the cell transmission rate increase is select- 
ed as zero, and a constant maximum allowed rate 
will be used in determining the cell transmission rate 
information for the backward RM cells. 

Generally, the constant increase and default in- 
crease operating modes will be associated with buffer 
82 operating in the sparsely-occupied regions, such as 
regions 1 and 2 (FIG. 6), to enable the source computer 
systems 1 2(mS) to increase their cell transmission rates 
so as to efficiently utilize the space in the buffer 82. 
Thus ; for example, the sparsely-occupied region 1 may 
be associated with the constant increase mode, to en- 
able the source computer systems 12(mS) to rapidly in- 
crease their cell transmission rates. Similarly, the more 
densely-occupied region 2 may be associated with the 
default increase mode, to enable the source computer 
systems 1 2(mS) to increase their cell transmission rates 
in a controlled fashion, which will decrease as the rate 
of change of Ihe occupancy rale in region 2 increases. 

Contraiiwise in that same embodiment, in the con- 
stant decrease mode : the rate control information pro- 
vided by the RM cell generator module 85 will require 
the source computer systems 12(mS) to decrease their 
cell transmission rates at a relatively high, generally 
constant rate : and in the default decrease mode, the rate 
control information will require the source computer sys- 
tems 1 2(mS) to decrease their cell transmission rate at 
a somewhat lower rate which will increase as the rate 
of change of the buffer occupancy rate decreases. In 
one embodiment, in the default decrease mode, 

(i) if the rate of change of the buffer occupancy is 
positive, that is, if the rate of change of the buffer 
occupancy is increasing, the cell transmission rate 
decrease is generally a linear function of the rate of 
change of the buffer occupancy rate, so that the 
faster the increase of the buffer occupancy, the 
greater the decrease of the cell transmission rate. 

(ii) if the rate of change of the buffer occupancy is 
zero or slightly negative that is, if the rate of change 
of the buffer occupancy is zero or decreasing slowly 
the cell transmission rate information will be gener- 
ated as a function ofa predetermined constant max- 
imum cell transmission rate decrease value, but 

(iii) if the rate of change of the buffer occupancy is 
more than slightly negative, that is, if the rate of 
change of the buffer occupancy is decreasing more 
rapidly, a predetermined maximum cell transmis- 
sion rate decrease factor is used in determining the 
cell transmission rate information for the backward 
RM cells. In one embodiment, the predetermined 
maximum cell transmission rate decrease factor is 
selected to have the value "one." 

Generally, the constant decrease and default de- 



crease operating modes will be associated with buffer 
82 operating in the densely-occupied regions, such as 
regions 5 and 4 (FIG. 6), to enable the source computer 
systems 12(mS) to decrease their cell transmission 
5 rates so as to free space for instantaneous spikes and 
the like which can occur in cell traffic through the switch- 
ing node 11 (n) and to facilitate accommodation of addi- 
tional circuits which may be established therethrough. 
Thus, for example, the densely-occupied region 5 may 

io be associated with the constant decrease mode, to en- 
able the source computer systems 1 2(mS) to rapidly de- 
crease their cell transmission rates. Similarly, the some- 
what more sparsely-occupied region 4 may be associ- 
ated with the default decrease mode, to enable the 

is source computer systems 1 2(mS) to decrease their cell 
transmission rates in a controlled fashion, which will in- 
crease as the rate of change of the occupancy rate in 
region 4 decreases. 

Finally, in the normal operating mode, the rate con- 

20 trol information provided by the RM cell generator mod- 
ule 85 will enable the source computer systems 1 2(mS) 
to maintain their cell transmission rates at a relatively 
constant rate, by slowly decreasing the maximum al- 
lowed rate when the buffer occupancy is increasing, and 

2S slowly increasing the maximum allowed rate when the 
buffer occupancy is decreasing. In one embodiment, in 
the normal operating mode, 

(i) if the buffer occupancy rate is decreasing, the cell 
30 transmission rate information will be generated as 
a function of a maximum allowed rate, incremented 
by an increase factor which is a linear function of 
the rate of change of the buffer occupancy, and 

35 (ii) if the buffer occupancy rate is increasing, the cell 
transmission rate information will be generated as 
a function of a maximum allowed rate, decremented 
by an decrement factor which is a linear function of 
the rate of change of the buffer occupancy. 

40 

Generally, the normal operating mode will be asso- 
ciated with buffer 82 operating in a normal operational 
region, such as region 3 (FIG. 6). 

It will be appreciated that, depending on a particular 

45 embodiment, there may be certain of the operating 
modes which are not associated with any of the regions. 
For example, in a particular embodiment, two or more 
of the regions may be associated with a single operating 
mode, so that, for example, the normal operating mode 

so may be associated with both regions 3 and 4, and the 
default decrease operating mode may be associated 
with region 5. In such an embodiment, if the buffer oc- 
cupancy falls in either of regions 3 and 4, the rate control 
information provided by RM cell generator module 85 

55 will enable the source computer systems 12(mS) to 
maintain their cell transmission rates at a relatively con- 
stant rate (consistent with the normal operating mode), 
whereas if the buffer occupancy rate increases to region 
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5 the rate control information may enable the source 
computer systems 12(mS) to decrease their cell trans- 
mission rates in a controlled fashion, increasing as the 
occupancy rate in region 5 decreases (consistent with 
the default decrease operating mode). In such an em- 
bodiment, none of the regions may be associated with 
the constant decrease operating mode. 

Similarly, in a particular embodiment, regions 2 and 
3 may be associated with the normal operating mode, 
and the default increase operating mode may be asso- 
ciated with region 1 . In such an embodiment, if the buffer 
occupancy falls in either of regions 2 and 3, the rate con- 
trol information provided by RM cell generator module 
85 will enable the source computer systems 12(mS) to 
maintain their cell transmission rates at a relatively con- 
stant rate (consistent with the normal operating mode), 
whereas if the buffer occupancy rate decreases to re- 
gion 1 the rate control information may enable the 
source computer systems 12(mS) to increase their cell 
transmission rates in a controlled fashion, decreasing 
as the occupancy rate in region 1 decreases (consistent 
with the default increase operating mode). In such an 
embodiment, none of the regions may be associated 
with the constant increase operating mode. 

As indicated above, the RM cell information gener- 
ator 85 generates cell transmission rate information for 
the backward RM cells. In that operation, the RM cell 
information generator 85 performs two general opera- 
tions In one operation, the RM cell information genera- 
tor 85 will maintain and periodically update statistics re- 
lating to the occupancy of buffer 82 (in particular, as de- 
scribed above, the percentage allowed for the available 
bit rate service) and whether and at what rate the buffer 
occupancy is increasing or decreasing, and in addition 
will generate values, generally identified herein as max- 
imum allowed rate values and increase and decrease 
factors. In the other operation, when a backward RM cell 
is received, the RM cell information generator 85 gen- 
erates an explicit rate value from the maximum allowed 
rate value, decrease factors and other information, 
which can be used in the backward RM cell. In one em- 
bodiment, the buffer 82 is allocated on a per-communi- 
cations link basis, and so the RM cell information gen- 
erator 85 actually maintains and updates the statistics 
for the portion of each buffer allocated to each commu- 
nication link and generates separate cell transmission 
rate information for each communication link. 

The periodic update interval is a selected multiple 
of the time interval at which the output port group 31 (p) 
transmits cells CELL(i). In generating the cell transmis- 
sion rate information, the RM cell information generator 
85 will make use of several parameters, including the 
maximum allowed rate, and increase and decrease fac- 
tor values as generally described above, and others 
which will be described below. In addition, the RM cell 
information generator 85 maintains a forward RM cell 
counter which controls the rate at which it (that is, the 
RM cell information generator 85) may increase the 



maximum allowed rate. Generally, the RM cell informa- 
tion generator 85 (i) increments the forward RM cell 
counter when a forward RM cell is received, (ii) decre- 
ments the forward RM cell counter when it adjusts the 

5 maximum allowed rate and (iii) zeroes the forward RM 
cell counter, thereby to preclude adjusting the maximum 
allowed rate, based on such criteria as whether the buff- 
er occupancy is a selected level and whether the rate of 
change of buffer occupancy is increasing. The forward 

10 RM cell counter is provided to accommodate clustering 
of forward RM cells and to imitate a more regularly- 
spaced stream of forward RM cells, generally allowing 
the RM cell information generator 85 to update the max- 
imum allowed rate and increase and decrease factors 

is less often during periods in which forward RM cells are 
received at a relatively rapid rate, and more often during 
periods in which forward RM cells are received at a rel- 
atively slow rate. Accordingly, the RM cell information 
generator 85 will update the maximum allowed rate and 

20 increase and decrease factors with timings which are a 
function of both the update interval and the rate at which 
forward RM cells are received. 

The operations performed by the RM cell informa- 
tion generator 85 in periodically updating the buffer oc- 

25 cupancy statistics will be described in connection with 
the flow chart in FIG. 7, the operations performed in con- 
nection with generation of an explicit rate value will be 
described in connection with the flow chart in FIG. 8. 
With reference initially to FIG. 7, the RM cell information 

30 generator 85 will first initialize several variables, includ- 
ing a buffer occupancy identifier, a buffer occupancy 
rate of change identifier A(0) and the forward RM cell 
counter, which will be set to zero (step 100). In addition, 
the RM cell information generator 85 will initialize a max- 

35 imum allowed rate value MAR(O) to correspond to a tar- 
get rate value, which is a parameter that may be provid- 
ed to the RM cell information generator 85 (step 101). 
A congested flag CONG and a very congested flag Ver- 
CONG are both initialized to indicate no congestion 

40 (step 102). 

After the initialization step, the RM cell information 
generator 85 iteratively, at the end of each successive 
update time period, updates the buffer occupancy sta- 
tistics and in addition updates the maximum allowed 

45 rate value MAR(n) and increment and decrement factor 
values MIR(n) and MDF(n), respectively. The maximum 
allowed rate value MAR(n) and increment and decre- 
ment factor values MIR(n) and MDF(n) will be used by 
the RM cell information generator 85 in generating an 

50 explicit rate value when needed for a backward RM cell, 
which, as indicated above corresponds to the cell rate 
information provided to the various source computer 
systems 12(mS). 

More particularly, when the RMcell information gen- 

55 erator 85 determines that an update time period has 
passed (step 1 1 0), it will sequence to step 1 1 1 to deter- 
mine the current value of the buffer occupancy identifier 
for the buffer 82, and generate a new buffer occupancy 
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change identifier A(n) as the difference between the cur- 
rent buffer occupancy identifier value and the prior buff- 
er occupancy identifier value. The RM cell information 
generator 85 will also retain the current buffer occupan- 
cy identifier value as the buffer occupancy identifier val- s 
ue for the next iteration, for use in determining the buffer 
occupancy change identifier A(n+1 ) for that *'n+1 "st time 
period. 

Thereafter, the RM cell information generator 85 will 
perform a set of operations to (i) adjust values for the to 
increase and decrease factors MIR(n) and MDF(n) and 
to condition the congested and very congested flags 
CONG and VerCONG, and (ii) to update the RM cell 
counter and the maximum allowed rate MAR(n). The 
particular operations performed by the RM cell informa- is 
tion generator 85 in connection with (i), that is, in con- 
nection with adjusting the values for the increase and 
decrease factors MIR(n) and MDF(n) will depend on the 
particular occupancy region 1 through 5 (FIG. 6) is indi- 
cated for the buffer 82 by the current buffer occupancy 20 
identifier value, and on the operational mode that is as- 
sociated with each region. If the RM cell information 
generator 85 determines that the current buffer occu- 
pancy identifier value indicates that the occupancy is 
limited to region 1 (in particular, to any region associated 25 
with the constant increase operational mode) (step 112), 
it will reset the congested flag CONG and a very con- 
gested flag VerCONG (step 1 1 3), condition the increase 
factor MIR(n) to a predetermined fixed increase factor 
fixMIR, which will correspond to a parameter provided 30 
to the RM cell information generator 8, and condition the 
decrease factor MDF(n) to a value "1" (step 114). 

Returning to step 112, if the RM cell information 
generator 85 determines in that step that the buffer oc- 
cupancy identifier value indicates that the occupancy is 35 
not limited to region 1 (or any other region associated 
with the constant increase mode), it will sequence to 
step 1 20 to determine whether the current buffer occu- 
pancy identifier value indicates that the buffer occupan- 
cy is limited to region 2 (or any other region associated 40 
with the default increase mode). If so, the RM cell infor- 
mation generator 85 will initially clear both the congest- 
ed and very congested flags CONG and VerCONG (step 
1 21 ), and thereafter perform one or more steps to gen- 
erate values for the increase and decrease factors MIR 45 
(n) and MDF(n) (step 121). 

The specific operations performed by the RM cell 
information generator 85 in generating the values for the 
increase and decrease factors MIR(n) and MDF(n) will 
depend on whether the new buffer occupancy change so 
identifier value A(n) indicates whether or not buffer oc- 
cupancy rate of change A(n) is negative, that is, whether 
the buffer occupancy is decreasing, increasing slightly 
or increasing significantly, and the RM cell generator 85 
will make an appropriate determination thereof in step ss 
122. If the RM cell information generator 85 determines 
in step 1 22 that the buffer occupancy is decreasing (that 
is, if A(n) is less than zero), the RM cell generator 85 will 



generate an increase factor MIR(n) as the multiplicative 
product of a scalable increase factor for region two, 
scaleMIR(2), and the absolute value of the buffer occu- 
pancy rate of change A(n) (step 123), thereby to scale 
the increase factor MIR(n) in relation to the rate at which 
the buffer occupancy is decreasing. Thereafter, to en- 
sure that the increase factor MIR(n) is not less than a 
default increase factor for the region, the RM cell gen- 
erator 85 determines whether the value for the increase 
factor MIR(n) determined in step 122 is less than a de- 
fault increase factor value defMIR for the region (step 
124) and if so provides the default increase factor de- 
fMIR as the increase factor MIR(n) (step 1 25). Following 
step 125, or step 124 if it makes a negative determina- 
tion in that step, the RM cell information generator 85 
will provide a value "one" for the decrease factor MDF 
(n) (step 126). 

Returning to step 121, if the RM cell information 
generator 85 determines in that step that the buffer oc- 
cupancy rate of change A(n) is stable or increasing 
slightly, it will sequence to step 130, in which it will pro- 
vide the default increase rate value defMIR as the in- 
crease rate value. Following step 1 30, the RM cell infor- 
mation generator 85 will sequence to step 1 25 to provide 
the value "one" for the decrease factor MDF(n). 

Again returning to step 121, if the RM cell informa- 
tion generator determines in that step that the buffer oc- 
cupancy rate of change A(n) is increasing significantly, 
it will sequence to step 1 31 , in which it will provide the 
value "zero" as the increase factor MIR(n) Following 
step 131, the RM cell information generator 85 will se- 
quence to step 125 to provide the value "one" for the 
decrease factor MDF(n). 

Returning to step 120, if the RM cell information 
generator 85 determines in that step that the current 
buffer occupancy identifier value indicates that the buff- 
er occupancy is not limited to region 2 (or any other re- 
gion associated with the default increase mode), it will 
sequence to step 140 to determine whether it (that is, 
the current buffer occupancy identifier value) indicates 
that the buffer occupancy is limited to region 3 (or any 
other region associated with the normal operating 
mode). If the RM cell information generator 85 makes a 
positive determination in step 140, it will initially deter- 
mine whether the buffer occupancy rate of change A(n) 
is negative (in which case the buffer occupancy is de- 
creasing) or zero or positive (in which case the buffer 
occupancy is stable or increasing) (step 141). If the RM 
cell information generator 85 makes a positive determi- 
nation in step 141 , that is, if it determines that the buffer 
occupancy rate of change A(n) is negative, it will clear 
the congested and very congested flags CONG and Ver- 
CONG (step 1 42) and generate a value for the increase 
factor MIR(n) as the multiplicative product of a scalable 
normal increment parameter scaleMIRn(r) and the ab- 
solute value of the buffer occupancy rate A(n) (step 
143). The particular value which is selected for of the 
scalable normal increment parameter scaleMlRn(r) may 
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differ as among the various regions V which may be 
associated with the normal operating mode. In addition, 
the RM cell information generator 85 will provide a value 
"one" for the decrease factor MDF(n) (step 144) 

Returning to step 1 41 , if the RM cell generator mod- 
ule 85 makes a negative determination in that step, that 
is, if it determines that the buffer occupancy rate of 
change A(n) is zero or positive, it will sequence to a se- 
ries of steps beginning with step 150. Initially, the RM 
cell generator module 85 will set the congested flag 
CONG and clear the very congested flag VerCONG 
(step 1 50). Thereafter, the RM cell generator module 85 
will provide a value "zero" for the increase factor MIR(n) 
(step 1 51 ) and proceed to step 1 52 to generate a value 
for the decrease factor MDF(n) as 1 - scaleMDFn(r)\A 
(n)l, where "IA(n)l" refers to the absolute value of "A(n) 
" and scaleMDFn(r) is a scalable normal decrease pa- 
rameter whose value may differ as among the various 
regions V which may be associated with the normal op- 
erating mode. 

Returning to step 140, if the RM cell information 
generator 85 determines in that step that the current 
buffer occupancy identifier value indicates that the buff- 
er occupancy is not limited to region 3 (or any other re- 
gion associated with the normal operating mode), it will 
determine whether the current buffer occupancy identi- 
fier value indicates that the buffer occupancy is limited 
to region 4 (or any other region associated with the de- 
fault decrease operating mode) (step 1 60). If so, the RM 
cell information generator 85 will initially set both the 
congested and very congested flags CONG and Ver- 
CONG (step 161), and thereafter perform one or more 
steps to generate values for the increase and decrease 
factors MIR(n)and MDF(n). 

The specific operations performed by the RM cell 
information generator 85 in generating the values forthe 
increase and decrease factors MIR(n) and MDF(n) will 
depend on whether the new buffer occupancy change 
identifier value A(n) indicates whether or not the buffer 
occupancy rate change is positive, that is, whether the 
buffer occupancy rate of change A(n) is increasing, de- 
creasing slightly or decreasing significantly, and the RM 
cell generator 85 will make an appropriate determination 
thereof in step 162. If the RM cell inlormation generator 
85 determines in step 162 that the buffer occupancy is 
increasing (that is, if A(n) is greater than zero) : it (the 
RM cell generator 85) will generate a decrease factor 
MDF(n)as " 1 - scateMDFdd(r) \A{n)\", where, as above, 
IA(n)l refers to the absolute value of M A(n)" and scaleM- 
DFdd(r) is a scalable default decrease parameter whose 
value may differ as among the various regions V which 
may be associated with the default decrease operating 
mode (step 163), thereby to scale the decrease factor 
MDF(n) in relation to the rate at which the buffer occu- 
pancy is increasing. Thereafter, to ensure that the de- 
crease factor MDF(n) is not greater than a default de- 
crease factor defMDF, the RM cell generator 85 deter- 
mines whether the value for the decrease factor MDF 
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(n) determined in step 163 is greater than the default 
value defMDF (step 164) and if so provides the default 
decrease factor def MDF(r) (whose value may also differ 
as among the various regions "r") the decrease factor 

5 MDF(n) (step 165). In addition, the RM cell information 
generator 85 will provide a value "zero" for the increase 
factor MIR(n) (step 166) 

Returning to step 162, if the RM cell information 
generator 85 determines in that step that the buffer oc- 

10 cupancy rate of change A(n) is stable or decreasing 
slightly, it will sequence to step 170, in which it will pro- 
vide the default decrease rate value defMDF as the de- 
crease rate value. Following step 170, the RM cell infor- 
mation generator 85 will sequence to step 1 66 to provide 

15 the value "zero" for the increase factor Ml R(n) 

Again retuning to step 1 62, if the RM cell information 
generator 85 determines in that step that the buffer oc- 
cupancy rate of change A(n) is decreasing significantly, 
it will sequence to step 171, in which it will provide the 

20 value "one" as the decrease factor MDF(n). Following 
step 171, the RM cell information generator 85 will se- 
quence to step 166 to provide the value zero" for the 
increase factor MIR(n). 

Returning to step 160, if the RM cell information 

25 generator 85 determines in that step that the current 
buffer occupancy identifier value indicates that the buff- 
er occupancy is not limited to region 4 (or any other re- 
gion associated with the default decrease operating 
mode), it will determine whether the current buffer oc- 

30 cupancy identifier value indicates that the buffer occu- 
pancy is limited to region 5 (or any other region associ- 
ated with the constant decrease operating mode) (step 
200). If the RM cell information generator 85 determines 
in step 200 that the current buffer occupancy identifier 

35 value indicates that the occupancy is limited to region 5 
(or any region associated with the constant increase op- 
erational mode), it will set the congested flag CONG 
and, and may also set the very congested flag Ver- 
CONG (step 201), condition the decrease lactor MDF 

40 (n) to a predetermined fixed decrease factor fixMDF 
(step 202) : which will correspond to a parameter provid- 
ed to the RM cell information generator 85, and condi- 
tion the increase factor MIR(n) to a value "1 " (step 203). 
After conditioning the congested and very congest- 

45 ed flags CONG and VerCONG, and generating the in- 
crease and decrease factors MIR(n) and MDF(n) in 
steps 112 through 203, the RM cell information genera- 
tor 85 will sequence to a series of steps to condition the 
forward RM cell counter, and generate final maximum 

50 allowed rate fMAR and final increase and decrease fac- 
tors f MIR(n) and fMDF(n) for the iteration, which will be 
used in generating cell rate information if a backward 
RM cell is received before these values are updated in 
a subsequent iteration. Initially, the RM cell information 

55 generator 85 will determine whether the congested flag 
CONG is set (step 210), and if so will reset the forward 
RM cell counter (step 211). As described above, the 
congested flag CONG will be set if the RM cell informa- 
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tion generator 85 determined (i) in step 1 50 if the buffer 
occupancy was associated with the normal operating 
mode and the occupancy rate was stable or increasing, 
and (ii) in steps 161 and 201 if the buffer occupancy was 
associated with the default decrease and constant de- 5 
crease modes, and thus the buffer 82 was generally 
densely occupied. 

Following step 21 1 , or following step 21 0 if the RM 
cell information generator 85 determines in that step that 
the congested flag CONG is not set, it (the RM cell in- io 
formation generator 85) will sequence to step 212). In 
step 21 2, the RM cell information generator 85 will de- 
termine whether the forward RM cell counter provides 
a value other than "zero." If the RM cell information gen- 
erator makes a positive determination in step 21 2, it 1$ 
(that is, the RM cell information generator 85) will 

(i) decrement the forward RM cell counter (step 
213), 

20 

(ii) generate a final increase rate fMIR(n) as the 
lesser of the increase rate MIR(n) and a predeter- 
mined maximum increase rate maxMIR, which cor- 
responds to a parameter value provided to the RM 
cell information generator 85 (step 214), and 25 

(iii) generate a final maximum allowed rate fMAR(n) 
as the lesser of (a) the sum of the final maximum 
allowed rate fMAR(n-l) generated for the previous 
iteration and the final increase rate fMIR(n) gener- 30 
ated in step 214, and (b) a target rate (step 215). 

Returning to step 212, if the RM cell information 
generator 85 determines in step 212 that the forward 
RM cell counter provides a value "zero," it (that is, the 35 
RM cell information generator 85) will generate the final 
increase rate fMIR(n) as the increase rate MIR(n) (step 
220) and the final maximum allowed rate fMAR(n) as 
the final maximum allowed rate f MAR(n-1 ) generated for 
the previous iteration (step 221). Following either step 40 
215 or step 221, the RM cell information generator 85 
will generate the final decrease factor fMDF(n) as the 
maximum of (a) the decrease factor MDF(n) and (b) a 
minimum decrease factor minMDF, which corresponds 
to a parameter value provided to the RM cell information 45 
generator 85 (step 222). 

As indicated above, the RM cell information gener- 
ator 85, when the RM cell stamping unit 86 receives a 
backward RM cell for a connection, will use the most 
recent maximum allowed rate value MAR(n) and final so 
decrease factor fMDF(n) that it had generated, along 
with the values of several parameters, to generate an 
explicit rate value for field 45 for the backward RM cell. 
Operations performed by the RM cell information gen- 
erator 85 in connection with generation of an explicit rate 55 
value are depicted in the flow chart in FIG. 8. With ref- 
erence to FIG. 8, when an RM cell, the RM cell informa- 
tion generator 85 will initially determine from the direc- 
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tion flag 40 whether the RM cell is a forward RM cell or 
a backward RM cell (step 250). If the RM cell information 
generator 85 determines that the RM cell is a forward 
RM cell, it will increment the RM cell counter (step 251), 
and return to step 250. 

On the other hand, if the RM cell information gen- 
erator 85 determines in step 250 that the direction flag 
40 indicates that the RM cell is a backward RM cell, it 
will sequence to a series of steps to generate the explicit 
rate value for field 45 of the RM cell. Generally, if the 
buffer occupancy rate is relatively high, in determining 
an explicit rate value for field 45 of an RM ceil that is 
associated with a particular connection, among a 
number of connections serviced by the particular output 
port module 61 (p),the RM cell information generator 85 
will consider the resources which are devoted to the par- 
ticular connection, which, in turn, so as to permit gener- 
ally equal sharing of the resources among all of the con- 
nections serviced by the output port module 61 (p). This, 
in turn, is generally related to the portion of the buffer 
82, in particular the portion devoted to the available bit 
rate service, which is occupied by cells for the particular 
connection. Thus, if 

(i) the very congested flag VerCONG is set, which 
will be the case if the buffer occupancy rate is in a 
region associated with the default decrease or con- 
stant decrease operational mode, and 

(ii) the portion of buffer 82 occupied by cells for the 
connection associated with the backward RM cell 
is above a selected threshold value, 

the explicit rate value provided by RM cell information 
generator 85 will be bounded by a value which will at- 
tempt to reduce the cell transmission rate for the con- 
nection. On the other hand, if the portion of buffer 82 
occupied by cells for the connection is below the select- 
ed threshold value, the RM cell information generator 
85 can provide a higher value. In any case, the explicit 
rate value provided by the RM cell information generator 
85 will not provide for faster cell transmission over the 
connection than is provided by the explicit rate value in 
the backward RM cell. 

More specifically, and returning to step 250, if the 
RM cell information generator 85 determines in that step 
that the direction flag indicates that the RM cell is a back- 
ward RM cell it will sequence to step 260 to determine 
whether the buffer occupancy for the connection corre- 
sponds to or exceeds a selected threshold level. If the 
RM cell information generator 85 makes a positive de- 
termination in step 260, it will determine whether the 
buffer occupancy for the connection associated with the 
virtual path identifier and virtual circuit identifier in fields 
21 and 22 of the backward RM cell (FIG. 4) is above a 
selected threshold value (step 261 ). If the RM cell infor- 
mation generator 85 makes a positive determination in 
step 261, it will determine whether the very congested 
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flag VerCONG is also set (step 262). If the RM cell in- 
formation generator 85 makes a positive determination 
in step 262, it will generate an expected rate value for 
inclusion in field 45 of the backward RM cell (step 263) 
as the least of: 

(i) the explicit rate value currently in the field 45 of 
the backward RM cell (to ensure that, if the desti- 
nation computer system 1 2(m D ) or a switching node 
11 (n) downstream along the path from the source 
computer system 1 2(m s ) to the destination compu- 
ter system 1 2(m D ) has provided lower rate, that low- 
er rate will not be overwritten); 

(ii) the sum of (a) multiplicative product of the most 
recent maximum allowed rate value generated for 
the connection, times most recently generated the 
final decrease factor fMDF(n), plus (b) the minimum 
cell rate from field 47 of the backward RM cell; and 

(iii) a predetermined fraction of the available cell 
rate, which corresponds to the maximum cell trans- 
mission bandwidth which is available for the avail- 
able cell rate service using the particular output port 
module 61 (p) In one embodiment, the fraction is 
selected lo be one-half. 

Returning to step 262, if the RM cell information 
generator determines in that step that the very congest- 
ed flag VerCONG is not set, it will sequence to step 264 
to generate the explicit rate value as the lesser of 

(i) the explicit rate value currently in the field 45 of 
the RM cell (to ensure that, if the destination com- 
puter system 12(m D ) or a switching node 11(n) 
downstream along the path from the source com- 
puter system 12(m s ) to the destination computer 
system 12(m D ) has provided lower rate, that lower 
rate will not be overwritten); and 

(ii) the sum of (a) multiplicative product of the most 
recent maximum allowed rate value generated for 
the connection, times most recently generated the 
final decrease factor fMDF(n), plus (b) the minimum 
cell rate from field 47 of the backward RM cell.. 

Returning to step 261, if the RM cell information 
generator determines in that step that the buffer occu- 
pancy rate for the connection associated with the virtual 
path identifier and virtual circuit identifier infields 21 and 
22 of the backward RM cell (FIG. 4) is below a selected 
threshold value, it will sequence to step 265 to generate 
the explicit rate value as the least of: 

(i) the explicit rate value currently in the field 45 of 
the backward RM cell (to ensure that, if the desti- 
nation computer system 1 2(m D ) or a switching node 
11 (n) downstream along the path from the source 



computer system 1 2(m s ) to the destination compu- 
ter system 1 2(m D ) has provided lower rate, that low- 
er rate will not be overwritten); 

5 (ii) the sum of (a) multiplicative product of the most 

recent maximum allowed rate value generated for 
the connection, times most recently generated the 
final decrease factor f MDF(n), plus (b) the minimum 
cell rate from field 47 of the backward RM cell; and 

w 

(iii) the maximum of (a) the multiplicative product of 
the available cell rate and an increment factor and 
(b) a fixed maximum cell rate value selected for the 
particular connection. 

15 

The increment factor used in (iii) may differ as among 
connections using various types of networks, such as 
wide area networks (WANs) and local area networks 
(LANs). Since the time required for a forward RM cell 

20 transmitted by a source computer system 1 2(mS) to re- 
turn as a backward RM cell in a WAN may be signifi- 
cantly longer than in a LAN, which, in turn, can result in 
longer delays in notifying source computer systems 12 
(mS) that they are to reduce their cell transmission rates 

25 j n WANs than in LANs, it may be desirable to limit the 
rates of increase for cell transmission rates in a WAN 
environment to a greater degree than in a LAN environ- 
ment, in which case the increment factor may be select- 
ed to be lower in a WAN environment than in a LAN en- 

30 vironment. 

Finally, following steps 263, 264 or 265, the RM cell 
information generator 85 sequences to a series of steps 
270 and 271 in which may generate an averaged final 
maximum allowed rate value af MAR, which will provide 

35 that the final maximum allowed rate does not change 
too rapidly. The averaged final maximum allowed rate 
value af MAR will be used subsequently as the maximum 
allowed rate MAR and the final maximum allowed rate 
fMAR in connection with operations performed in updat- 

40 ing the maximum allowed rate value MAR and increase 
and decrease factors Ml Rand MDF (FIG. 7) and in gen- 
erating an expected rate value (FIG. 8) if the maximum 
allowed rate MAR is not adjusted in accordance with op- 
erations described in FIG. 8 in the meantime. The RM 

45 cell information generator 85 will, however, do this only 
if the connection is reasonably well behaved, that is, if 
its buffer occupancy rate is between selected upper and 
lower limits, which are respectively above and below the 
threshold value used in steps 263, 264 and 265 above. 

so Accordingly, in step 270, the RM cell information gener- 
ator 85 will determine whether the buffer occupancy for 
the connection is between the upper and lower limits, 
and, if so, will proceed to step 271 to generate the av- 
eraged final maximum allowed rate. In step 271 , the RM 

55 ceil information generator 85 generates the averaged 
final maximum allowed rate value afMAR as (1-AVF 
(1 -fMDF))fMAR, where "AVF" is a predetermined aver- 
aging factor 
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device, the source device further periodically gen- 
erating resource management cells for transmis- 
sion to said destination device over said path in said 
downstream direction, the destination device re- 
s turning said resource management cells over said 

path in upstream direction through said switching 
node to said source device., the switching node in- 
cluding a bufferfor buffering cells transmitted in said 
downstream direction, a cell receiver for receiving 
to cells from said network and buffering the received 
cells in said buffer, a cell transmitter for transmitting 
cells buffered in said buffer, The a resource man- 
agement cell information generator generating said 
flow control information for inclusion in resource 
?s management cells to be transmitted by said cell 
transmitter, the resource management cell informa- 
tion generator including: 

A. a periodic statistic generator for periodically 
20 updating a maximum allowed rate value in re- 

sponse to a buffer occupancy rate of change 
identifying the current occupancy of the buffer 
currently buffering cells for transmission; and 

25 B. flow control rate generator for generating 

said flow control information for inclusion in a 
resource management cell buffered in said 
buffer, the flow control rate generator generat- 
ing the flow control information in relation to the 
30 maximum allowed rate value most recently 

generated by said periodic statistic generator 
and an adjustment factor value generated in re- 
lation to changes in the buffer occupancy. 

35 2. A resource management cell information generator 
as defined in claim 1 in which said buffer is divided 
into a plurality of cell occupancy regions, each as- 
sociated with one of a plurality of operational 
modes, the periodic statistic generator updating 
40 said maximum allowed rate value in relation to the 
operational mode associated with the buffer's cell 
occupancy region when the maximum allowed rate 
value is updated. 

45 3. A resource management cell information generator 



The invention provides a number of advantages. In 
particular, it provides an arrangement for quickly gener- 
ating explicit rate and congestion information for inclu- 
sion in a backward RM cell, to provide cell transmission 
rate information to a source computer system 1 2(m s ). 

It will be appreciated that a number of modifications 
may be made to the invention described above in con- 
nection with FIGs. 1 through 8. For example, the number 
of cell occupancy regions for use in connection with the 
buffer 82 may be more or less than five. In addition, the 
number of operational modes may be more or less than 
five and their associations with the various cell occupan- 
cy regions may vary from that described herein. Indeed, 
the number of regions and operational modes associat- 
ed therewith may be so large as to provide that the ex- 
plicit rate is effectively a continuous function of the buffer 
occupancy and the the buffer occupancy's rate of 
change. Furthermore, where the buffer 82 is divided into 
discrete regions, the values for the buffer occupancy 
thresholds (illustratively the four thresholds identified by 
reference numerals 94 through 97) defining the various 
regions may divide the buffer 82 into regions of equal or 
unequal sizes. In addition, it will be appreciated that the 
values of the various parameters, including in particular 
the mean additive increment rate parameter, the mean 
reduction factor parameter, the scalable increase and 
decrease factors may differ as among the various buffer 
occupancy regions 1 through 5 to ensure that the flow 
control "explicit rate" information will provide that the 
various source computer system will not transmit at a 
rate that may cause the buffer 82 to overflow. 

It will further be appreciated that a system in accord- 
ance with the invention can be constructed in whole or 
in part from special purpose hardware or a general pur- 
pose microprocessor, or any combination thereof, any 
portion of which may be controlled by a suitable pro- 
gram. 

The foregoing description has been limited to a spe- 
cific embodiment of this invention. It will be apparent, 
however, that various variations and modifications may 
be made to the invention, with the attainment of some 
or all of the advantages of the invention. It is the object 
of the appended claims to cover these and such other 
variations and modifications as come within the true 
spirit and scope of the invention. 

Claims 

1. 1. A resource management cell information gener- so 
atorfor use in connection with a switching node for 
a digital network, the network including a source de- 
vice and a destination device interconnected by 
said switching node, the source device generating 
cells for transmission at a selected transmission ss 
rate to said destination device over a path through 
the switching node to transmit data in a downstream 
direction from said source device to said destination 



as defined in claim 2 in which one operational mode 
is a constant increase mode, the flow control rate 
generator updating the maximum allowed rate val- 
ue as a previous maximum allowed rate value plus 
a predetermined increment rate value if the buffer's 
cell occupancy region is associated with said con- 
stant increase mode. 

4. A resource management cell information generator 
as defined in claim 3 in which one cell occupancy 
region is a sparsely occupied region, in which the 
buffer is sparsely occupied, the constant increase 
mode being associated with said sparsely-occupied 
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region. 

5. A resource management cell information generator 
as defined in claim 3 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a selected target rate value. 

6. A resource management cell information generator 
as defined in claim 3 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

7. A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a default increase mode, the flow control rate gen- 
erator updating the maximum allowed rate value in 
relation to a previous maximum allowed rate value 
and an adjustment factor determined in relation to 
a rate of change of the buffer occupancy. 

8. A resource management cell information generator 
as defined in claim 7 in which one cell occupancy 
region is a low intermediate occupied region, the 
default increase mode being associated with said 
low intermediate occupied region. 

9. A resource management cell information generator 
as defined in claim 7 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a 
scale factor and the buffer occupancy rate of 
change value if the buffer occupancy rate of change 
value is negative. 

10. A resource management cell information generator 
as defined in claim 7 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a de- 
fault increase value if the buffer occupancy rate of 
change value is slightly positive. 

11. A resource management cell information generator 
as defined in claim 7 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator does 
not update the maximum allowed rate if the buffer 
occupancy rate of change value is significantly pos- 
itive. 

12. A resource management cell information generator 
as defined in claim 7 in which said flow control rate 
generator further updates said maximum allowed 



rate in relation to a selected target rate value. 

13. A resource management cell information generator 
as defined in claim 7 in which said flow control rate 

s generator further updates said maximum allowed 

rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

14. A resource management cell information generator 
10 as defined in claim 2 in which one operational mode 

is a normal mode, the periodic statistic generator 
updating the maximum allowed rate value in rela- 
tion to a previous maximum allowed rate value and 
an adjustment factor determined in relation to a rate 
15 of change of the buffer occupancy. 

15. A resource management cell information generator 
as defined in claim 14 in which one cell occupancy 
region is an intermediate occupied region, the de- 

20 fault increase mode being associated with said in- 
termediate occupied region. 

16. A resource management cell information generator 
as defined in claim 1 4 in which the periodic statistic 

25 generator generates a buffer occupancy rate of 

change value identifying the rate of change of buffer 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a 
scale factor and the buffer occupancy rate of 

30 change value if the buffer occupancy rate of change 
value is negative. 

17. A resource management cell information generator 
as defined in claim 14 in which the periodic statistic 

35 generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator does 
not update the maximum allowed rate if the buffer 
occupancy rate of change value is positive. 

40 

18. A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a default decrease mode, the flow control rate 
generator updating the maximum allowed rate val- 

45 ue in relation to a previous maximum allowed rate 
value and an adjustment factor determined in rela- 
tion to a rate of change of the buffer occupancy. 

19. A resource management cell information generator 
50 as defined in claim 18 in which one cell occupancy 

region is a densely occupied region, the default de- 
crease mode being associated with said densely 
occupied region. 

55 20. A resource management cell information generator 
as defined in claim 18 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
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occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a 
scale factor and the buffer occupancy rate of 
change value if the buffer occupancy rate of change 
value is positive. 5 

21. A resource management cell information generator 
as defined in claim 18 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer io 
occupancy and the flow control rate generator up- 
dates the maximum allowed rate in relation to a de- 
fault decrease value if the buffer occupancy rate of 
change value is slightly negative. 

15 

22. A resource management eel! information generator 
as defined in claim 18 in which the periodic statistic 
generator generates a buffer occupancy rate of 
change value identifying the rate of change of buffer 
occupancy and the flow control rate generator does 20 
not update the maximum allowed rate if the buffer 
occupancy rate of change value is significantly neg- 
ative. 

23. A resource management eel! information generator 2s 
as defined in claim 1 8 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a selected target rate value. 

24. A resource management cell information generator 30 
as defined in claim 1 8 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

35 

25. A resource management cell information generator 
as defined in claim 2 in which one operational mode 
is a constant decrease mode, the periodic statistic 
generator updating the maximum allowed rate val- 
ue as a previous maximum allowed rate value, 40 
times a predetermined decrement factor if the buff- 
er's cell occupancy region is associated with said 
constant decrease mode. 

26. A resource management cell information generator 45 
as defined in claim 25 in which one cell occupancy 
region is a densely occupied region, in which the 
buffer is densely occupied, the constant decrease 
mode being associated with said densely-occupied 
region. so 

27. A resource management cell information generator 
as defined in claim 26 in which said flow control rate 
generator further updates said maximum allowed 
rate in relation to a selected target rate value. 55 

28. A resource management cell information generator 
as defined in claim 26 in which said flow control rate 



generator further updates said maximum allowed 
rate in relation to a minimum cell rate value identi- 
fied in a resource management cell. 

29. A resource management cell information generator 
as defined in claim 2 in which the periodic statistic 
generator further updates the maximum allowed 
rate value in response to a resource management 
cell counter which is incremented when the switch- 
ing node receives a resource management cell in 
the downstream direction, the periodic statistic gen- 
erator decrementing the resource management cell 
counter when it updates the maximum allowed rate 
value. 

30. A resource management cell information generator 
as defined in claim 29 in which the periodic statistic 
generator does not update the maximum allowed 
rate value if the resource management cell counter 
identifies a value which is less than a predetermined 
resource management cell count value. 

31. A resource management cell information generator 
as defined in claim 2, the periodic statistic generator 
further including a resource management cell coun- 
ter which is incremented when the switching node 
receives a resource management cell in the down- 
stream direction, the periodic statistic generator re- 
setting said resource management cell counter if 
the buffer is operating in a region associated with a 
selected operating mode. 

32. A resource management cell information generator 
as defined in claim 31 in which said flow control rate 
generator further updates said maximum allowed 
rate so as not to exceed a selected target rate value. 

33. A method of generating flow control information for 
use in connection with a switching node for a digital 
network, the network including a source device and 
a destination device interconnected by said switch- 
ing node, the source device generating cells for 
transmission at a selected transmission rate to said 
destination device over a path through the switching 
node to transmit data in a downstream direction 
from said source device to said destination device, 
the source device further periodically generating re- 
source management cells for transmission to said 
destination device over said path in said down- 
stream direction, the destination device returning 
said resource management cells over said path in 
upstream direction through said switching node to 
said source device, the switching node including a 
buffer for buffering cells transmitted in said down- ■ 
stream direction, a cell receiver for receiving cells 
from said network and buffering the received cells 
in said buffer, a cell transmitter for transmitting cells 
buffered in said buffer, the flow control information 
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being generated for inclusion in resource manage- 
ment cells to be transmitted by said cell transmitter, 
the flow control information being generated ac- 
cording to the steps o1: 

5 

A. periodically updating a maximum allowed 
rate value in response to a buffer occupancy 
rate identifying the current portion of the buffer 
currently buffering cells for transmission; and 

w 

B. for generating said flow control information 
for inclusion in a resource management cell 
buffered in said buffer, the flow control informa- 
tion being generated in relation to the maximum 
allowed rate value most recently generated by is 
said periodic statistic generator and an adjust- 
ment factor value generated in relation to 
changes in the buffer occupancy. 
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FIG. 7 



i00. INITIALIZE A BUFFER OCCUPANCY 
IDENTIFIER, A BUFFER OCCUPANCY RATE OF 
CHANGE IDENTIFIER AND THE FORWARD RM 
.CELL COUNTER 



101. INITIALIZE A MAXIMUM ALLOWED CELL 
RATE VALUE MAR(O) TO CORRESPOND TO A 
TARGET RATE VALUE 

\ 



102. INITIALIZE A CONGESTED FLAG CONG AND 
A VERY CONGESTED FLAG VERCONG TO 
INDICATE NO CONGESTION 



I 

NO 



110. DETERMINE WHETHER AN UPDATE TIME 
PERIOD HAS PASSED 

V 



V 



YES 



1 



III. DETERMINE THE CURRENT VALUE OF THE BUFFER 
OCCUPANCY IDENTIFIER FOR THE BUFFER AND GENERATE 
A BUFFER OCCUPANCY CHANGE IDENTIFIER (N) AS THE 
DIFFERENCE BETWEEN THE CURRENT BUFFER OCCUPANCY ] 
IDENTIFIER VALUE AND THE PRIOR BUFFER OCCUPANCY 
.IDENTIFIER VALUE. 
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NO 
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112. DETERMINE WHETHER THE CURRENT 
BUFFER OCCUPANCY IDENTIFIER VALUE 
INDICATES THAT THE OCCUPANCY IS LIMITED 
TO A REGION ASSOCIATED WITH THE 
yCONSTANT INCREASE OPERATIONAL MODE 

^ I 

YES 

k 



113. RESET THE CONGESTED FLAG CONG AND 
A VERY CONGESTED FLAG VERCONG 



I 



114. CONDITION THE INCREASE FACTOR MIR(N) 
TO A PREDETERMINED FIXED INCREASE 
FACTOR FIXMIR AND CONDITION THE 
DECREASE FACTOR MDR(N) TO A VALUE "1' 



I 



i20. DETERMINE WHETHER THE CURRENT 
BUFFER OCCUPANCY IDENTIFIER VALUE 
INDICATES THAT THE BUFFER OCCUPANCY IS 
LIMITED TO REGION A REGION ASSOCIATED 
yWITH THE DEFAULT INCREASE MODE 



YES 



121. CLEAR BOTH THE CONGESTED AND VERY 
CONGESTED FLAGS CONG AND VERCONG 
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FIG. 7 (CONT.B) 
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STABLE 3 1 8 H IPIS 
OR 

INCREASING 
SLIGHTLY 



122. DETERMINE WHETHER BUFFER 
OCCUPANCY CHANGE IS DECREASING, 
INCREASING SLIGHTLY OR INCREASING 

mm i 



} 



DECREASING 

I 



INCREASING 
SIGNIFICANTLY 



i23. GENERATE AN INCREASE FACTOR MIR(N) 
AS THE MULTIPLICATIVE PRODUCT OF A 
SCALEABLE INCREASE FACTOR FOR REGION 
TWO, -SCALEMIR(2)," AND THE ABSOLUTE 
VALUE OF THE BUFFER OCCUPANCY RATE OF 



vCHANGE 



I 



124. DETERMINE WHETHER THE VALUE FOR 
THE INCREASE FACTOR MIR(N) DETERMINED IN 
STEP 122 IS LESS THAN A DEFAULT INCREASE 
FACTOR VALUE DEFMIR FOR THE REGION 



YES 



NO 



1 



125. PROVIDE DEFAULT INCREASE FACTOR 
DEFMIR AS THE INCREASE FACTOR MIR(N) 



J 



126. PROVIDE A VALUE "ONE" FOR THE 
DECREASE FACTOR MDR(N) 



00 
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130. PROVIDE THE DEFAULT INCREASE RATE 
VALUE DEFMIR AS THE INCREASE RATE VALUE 



131. PROVIDE THE VALUE "ZERO" AS THE 
INCREASE FACTOR MIR(N). 



140. DETERMINE WHETHER THE BUFFER 
OCCUPANCY IDENTIFIER VALUE INDICATES 
THAT THE BUFFER OCCUPANCY IS LIMITED TO 
A REGION ASSOCIATED WITH THE NORMAL 
^ OPERATING MODE 



YES 



141. DETERMINE WHETHER THE BUFFER 
OCCUPANCY RATE OF CHANGE (N) IS 
NEGATIVE 



YES 



142. CLEAR THE CONGESTED AND VERY 
CONGESTED FLAGS CONG AND VERCONG 



I 



/f43. GENERATE A VALUE FOR THE INCREASE ^ 
FACTOR MIR(N) AS THE MULTIPLICATIVE 
PRODUCT OF A SCALEABLE NORMAL 
INCREMENT PARAMETER SCALEMIRN(R) AND 
THE ABSOLUTE VALUE OF THE BUFFER 
^OCCUPANCY RATE OF CHANGE 
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FIG. 7fCONT.D) 



144. PROVIDE A VALUE "ONE" FOR THE 
DECREASE FACTOR MDR(N) 



J 



150. SET THE CONGESTED FLAG CONG AND 
CLEAR THE VERY CONGESTED FLAG VERCONG 



151. PROVIDE A VALUE "ZERO" FOR THE 
INCREASE FACTOR MIR(N) 



I 



152. GENERATE A VALUE FOR THE DECREASE 
FACTOR MDF(N) 



160. DETERMINE WHETHER THE BUFFER 
OCCUPANCY IDENTIFIER VALUE INDICATES 
THAT THE BUFFER OCCUPANCY IS LIMITED TO 
REGION ASSOCIATED WITH THE DEFAULT 
DECREASE OPERATING MODE 
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YES 
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161. SET BOTH THE CONGESTED AND VERY 
CONGESTED FLAGS CONG AND VERCONG 
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/462. DETERMINE WHETHER THE BUFFER 
OCCUPANCY CHANGE IDENTIFIER VALUE 
INDICATES WHETHER THE BUFFER 

occupancy rate of change is increasing, 
decreasing slightly or decreasing 
Significantly 



INCREASING 



DECREASING 
SIGNIFICANTLY 



163. GENERATE A VALUE FOR THE DECREASE 
FACTOR MDR(N) 



n 

NO 



164. DETERMINE WHETHER THE VALUE FOR 
THE DECREASE FACTOR MDR(N) DETERMINED 
IN STEP 163 IS GREATER THAN THE DEFAULT 
VALUE DEFMDR 



YES 



1 



165. PROVIDE THE DEFAULT DECREASE 
FACTOR DEFMDR(R) AS THE DECREASE 
FACTOR MDR(N) 
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166. PROVIDE A VALUE "ZERO" FOR THE 
INCREASE FACTOR MIR(N) 



170. PROVIDE THE DEFAULT DECREASE RATE 
VALUE DEFMDR AS THE DECREASE RATE 
VALUE 



171. PROVIDE THE VALUE "ONE" AS THE 
DECREASE FACTOR MDR(N) 



} 



200. DETERMINE WHETHER THE CURRENT 
BUFFER OCCUPANCY IDENTIFIER VALUE 
INDICATES THAT THE BUFFER OCCUPANCY IS 
LIMITED TO REGION ASSOCIATED WITH THE 
CONSTANT DECREASE OPERATING MODE 



i 

YES 



201. SET THE CONGESTED FLAG CONG AND, 
AND POSSIBLY ALSO THE VERY CONGESTED 
FLAG VERCONG 
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(°) FIG 7(CONT. G) 



202. CONDITION THE DECREASE FACTOR 
MDR(N) TO A PREDETERMINED FIXED 



J 



203. CONDITION THE INCREASE FACTOR 
MIR(N)TO A VALUE "1" 

v 



n 



210. DETERMINE WHETHER THE CONGESTED 
FLAG CONG IS SET 



NO 



I 

YES 



i 



211. RESET THE FORWARD RM CELL COUNTER 



n 

NO 



212. DETERMINE WHETHER THE FORWARD RM 
CELL COUNTER PROVIDES A VALUE OTHER 
THAN "ZERO 

YES 
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FIG. 7(CONT.H) 



213. DECREMENT THE FORWARD RM CELL 
COUNTER 



I 



214. GENERATE A FINAL INCREASE RATE 
FMIR(N) AS THE LESSER OF THE INCREASE 
RATE MIR(N) AND A PREDETERMINED MAXIMUM 
INCREASE RATE MAXMIR 



/2^5. GENERATE A FINAL MAXIMUM ALLOWED^ 
CELL RATE FMAR(N) AS THE LESSER OF (A) 
THE SUM OF THE FINAL MAXIMUM ALLOWED 
CELL RATE FMAR(N) GENERATED FOR THE \ 
PREVIOUS ITERATION AND THE FINAL 
INCREASE RATE FMIR(N) GENERATED IN STEP 

\2J 4, AND (B) A TARGET RATE j 



220. GENERATE THE FINAL INCREASE RATE 
FMIR(N) AS THE INCREASE RATE MIR(N) 



) 



221. GENERATE THE FINAL MAXIMUM 
ALLOWED CELL RATE FMAR(N) AS THE 
PREVIOUS FINAL MAXIMUM ALLOWED CELL 
RATE FMAR(N) 



222. GENERATE THE FINAL DECREASE FACTOR^ 
FMDR(N) AS THE MAXIMUM OF (A) THE 
DECREASE FACTOR MDR(N) AND (B) A MINIMUM 
DECREASE FACTOR MINMDR 
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FIG. 8 



BACKWARD 



250. DETERMINE FROM THE DIRECTION FLAG 
40 WHETHER THE RM CELL IS A FORWARD RM 
CELL OR A BACKWARD RM CELL 



FORWARD 

I 



251. INCREMENT THE RM CELL COUNTER 



] 



260. DETERMINE WHETHER THE BUFFER 
OCCUPANCY FOR THE CONNECTION 
CORRESPONDS TO OR EXCEEDS A SELECTED 
THRESHOLD LEVEL 



-NO- 



261. DETERMINE WHETHER THE BUFFER 
OCCUPANCY FOR THE CONNECTION 
ASSOCIATED WITH THE VIRTUAL PATH 
IDENTIFIER AND VIRTUAL CIRCUIT IDENTIFIER 
IN FIELDS 21 AND 22 OF THE BACKWARD RM 
CELL IS ABOVE A SELECTED THRESHOLD 
VALUE 



YES 
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262. DETERMINE WHETHER THE VERY 

CONGESTED FLAG VERCONG IS ALSO SET 







FIG. S(CONT.A) 



YES 



63. GENERATE AN EXPECTED RATE VALUE AS 
THE LEAST OF: 

(I) THE EXPLICIT RATE VALUE CURRENTLY IN THE 
FIELD 45 OF THE RM CELL; 

(II) THE SUM OF (A) MULTIPLICATIVE PRODUCT 
OF THE MOST RECENT MAXIMUM ALLOWED CELL 
RATE VALUE GENERATED FOR THE 
CONNECTION, TIMES MOST RECENTLY 
GENERATED THE FINAL DECREASE FACTOR 
FMDR(N), PLUS (B) THE MINIMUM CELL RATE; 
AND 

(III) A PREDETERMINED FRACTION OF THE 
AVAILABLE CELL RATE, WHICH CORRESPONDS 
TO THE MAXIMUM CELL TRANSMISSION 
BANDWIDTH WHICH IS AVAILABLE FOR THE 
AVAILABLE CELL RATE SERVICE USING THE 

ARTICULAR OUTPUT PORT MODULE 



0 



0 



32 

BNSDOCID. <EP 080557BA2J_> 



EP 0 805 578 A2 



2 



F I G. 8 (CONT. B) 



(264. GENERATE THE EXPLICIT RATE VALUE AS 
THE LESSER OF 

(I) THE EXPLICIT RATE VALUE CURRENTLY IN 
THE FIELD 45 OF THE RM CELL; AND 

(II) THE SUM OF (A) MULTIPLICATIVE PRODUCT 
OF THE MOST RECENT MAXIMUM ALLOWED 
CELL RATE VALUE GENERATED FOR THE 
CONNECTION, TIMES MOST RECENTLY 
GENERATED THE FINAL DECREASE FACTOR 
FMDR(N), PLUS (B) THE MINIMUM CELL RATE 
FROM FIELD 47 



1 



65. GENERATE THE EXPUCIT RATE VALUE AS 
'THE LEAST OF: 

(I) THE EXPLICIT RATE VALUE CURRENTLY IN 
THE FIELD 45 OF THE RM CELL; 

(II) THE SUM OF (A) MULTIPLICATIVE PRODUCT 
OF THE MOST RECENT MAXIMUM ALLOWED 
CELL RATE VALUE GENERATED FOR THE 
CONNECTION, TIMES MOST RECENTLY 
GENERATED THE FINAL DECREASE FACTOR 
FMDR(N), PLUS (B) THE MINIMUM CELL RATE 
FROM FIELD 47; AND 

(III) THE MAXIMUM OF (A) THE MULTIPLICATIVE 
PRODUCT OF THE AVAILABLE CELL RATE AND 
AN INCREMENT FACTOR, AND (B) A FIXED 
MAXIMUM CELL RATE VALUE SELECTED FOR 

HE PARTICULAR CONNECTION 
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270. DETERMINE WHETHER THE BUFFER 
OCCUPANCY FOR THE CONNECTION IS 
BETWEEN THE UPPER AND LOWER LIMITS 



271. GENERATE THE AVERAGED FINAL 
MAXIMUM ALLOWED CELL RATE VALUE AFMAR 
AS (1-AVF(1-FMDF))FMAR, WHERE M AVF** IS A 
PREDETERMINED AVERAGING FACTOR 
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(54) Digital network 

(57) A system and method of generating flow control 
information for a switching node for a digital network is 
disclosed. The network includes a source device and a 
destination device interconnected by the switching 
node. The source device generates cells for transmis- 
sion at a selected transmission rate to the destination 
device over a path through the switching node to trans- 
mit data in a downstream direction trom the source de- 
vice to the destination device. The source device further 
periodically generates resource management cells for 
transmission to the destination device over the path in 
the downstream direction, and the destination device re- 
turns the resource management cells over the path in 
upstream direction through the switching node to the 
source device. The switching node includes a buffer for 
buffering cells transmitted in the downstream direction, 
a cell receiver for receiving cells from the network and 
buffering the received cells in the buffer, a cell transmit- 
ter for transmitting cells buffered in the buffer. The re- 
source management cell information generator gener- 
ates the flow control information for inclusion in resource 
management cells to be transmitted by the cell transmit- 
ter. In generating the flow control information, a maxi- 
mum allowed rate value is periodically generated in re- 
sponse to a buffer occ upancy rate identifying the cu rrent 
portion of the buffer currently buffering cells for trans- 
mission. The flow control information said flow control 
information for inclusion in a resource management cell 



buffered in said buffer, the flow control information being 
generated in relation to the maximum allowed rate value 
most recently generated by said periodic statistic gen- 
erator and an adjustment factor value generated in re- 
lation to changes in the buffer occupancy. 
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Resource management cell information generator in which one 
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2. Claims: 1,2,7-13 

Resource management cell information generator in which one 
operational mode is a default increase mode in which the 
periodic statistic generator further updates the maximum 
allowed rate using an adjustement factor. 



3. Claims: 1,2,14-17 

Resource management cell information generator in which one 
operational mode is a normal mode. 
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Resource management cell information generator in which one 
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